aboutsummaryrefslogtreecommitdiffstats
path: root/doc/html/classmeow_1_1SegmentTree.html
diff options
context:
space:
mode:
Diffstat (limited to 'doc/html/classmeow_1_1SegmentTree.html')
-rw-r--r--doc/html/classmeow_1_1SegmentTree.html507
1 files changed, 0 insertions, 507 deletions
diff --git a/doc/html/classmeow_1_1SegmentTree.html b/doc/html/classmeow_1_1SegmentTree.html
deleted file mode 100644
index ff814df..0000000
--- a/doc/html/classmeow_1_1SegmentTree.html
+++ /dev/null
@@ -1,507 +0,0 @@
-<!-- HTML header for doxygen 1.8.3.1-->
-<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
-<html xmlns="http://www.w3.org/1999/xhtml">
-<head>
-<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
-<meta http-equiv="X-UA-Compatible" content="IE=9"/>
-<meta name="generator" content="Doxygen 1.8.6"/>
-<title>Templates -- Meow: meow::SegmentTree&lt; Value &gt; Class Template Reference</title>
-<link href="tabs.css" rel="stylesheet" type="text/css"/>
-<script type="text/javascript" src="jquery.js"></script>
-<script type="text/javascript" src="dynsections.js"></script>
-<link href="navtree.css" rel="stylesheet" type="text/css"/>
-<script type="text/javascript" src="resize.js"></script>
-<script type="text/javascript" src="navtree.js"></script>
-<script type="text/javascript">
- $(document).ready(initResizable);
- $(window).load(resizeHeight);
-</script>
-<link href="stylesheet.css" rel="stylesheet" type="text/css" />
-<link href="custom.css" rel="stylesheet" type="text/css"/>
-</head>
-<body>
-<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
-<div id="titlearea">
-<table cellspacing="0" cellpadding="0">
- <tbody>
- <tr style="height: 56px;">
- <td id="projectlogo"><img alt="Logo" src="logo.png"/></td>
- <td style="padding-left: 0.5em;">
- <div id="projectname">Templates -- Meow
- &#160;<span id="projectnumber">1.2.11</span>
- </div>
- <div id="projectbrief">A C++ template contains kinds of interesting classes and functions</div>
- </td>
- </tr>
- </tbody>
-</table>
-</div>
-<!-- end header part -->
-<!-- Generated by Doxygen 1.8.6 -->
-</div><!-- top -->
-<div id="side-nav" class="ui-resizable side-nav-resizable">
- <div id="nav-tree">
- <div id="nav-tree-contents">
- <div id="nav-sync" class="sync"></div>
- </div>
- </div>
- <div id="splitbar" style="-moz-user-select:none;"
- class="ui-resizable-handle">
- </div>
-</div>
-<script type="text/javascript">
-$(document).ready(function(){initNavTree('classmeow_1_1SegmentTree.html','');});
-</script>
-<div id="doc-content">
-<div class="header">
- <div class="summary">
-<a href="#nested-classes">Classes</a> &#124;
-<a href="#pub-methods">Public Member Functions</a> &#124;
-<a href="classmeow_1_1SegmentTree-members.html">List of all members</a> </div>
- <div class="headertitle">
-<div class="title">meow::SegmentTree&lt; Value &gt; Class Template Reference</div> </div>
-</div><!--header-->
-<div class="contents">
-
-<p>中文名 <code>線段樹</code>
- <a href="classmeow_1_1SegmentTree.html#details">More...</a></p>
-
-<p><code>#include &quot;<a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>&quot;</code></p>
-<table class="memberdecls">
-<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
-Public Member Functions</h2></td></tr>
-<tr class="memitem:a8e8365f0440c68f3c0853b94a7de3ccb"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SegmentTree.html#a8e8365f0440c68f3c0853b94a7de3ccb">SegmentTree</a> ()</td></tr>
-<tr class="memdesc:a8e8365f0440c68f3c0853b94a7de3ccb"><td class="mdescLeft">&#160;</td><td class="mdescRight">constructor <a href="#a8e8365f0440c68f3c0853b94a7de3ccb">More...</a><br/></td></tr>
-<tr class="separator:a8e8365f0440c68f3c0853b94a7de3ccb"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a1fe904372d3cdd01f07a1c88f86b14a1"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SegmentTree.html#a1fe904372d3cdd01f07a1c88f86b14a1">SegmentTree</a> (size_t <a class="el" href="classmeow_1_1SegmentTree.html#a8985a196cfb954bc469e7dae146ad4ed">size</a>)</td></tr>
-<tr class="memdesc:a1fe904372d3cdd01f07a1c88f86b14a1"><td class="mdescLeft">&#160;</td><td class="mdescRight">constructor, with <code>size</code> gived <a href="#a1fe904372d3cdd01f07a1c88f86b14a1">More...</a><br/></td></tr>
-<tr class="separator:a1fe904372d3cdd01f07a1c88f86b14a1"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a12a47cdf24eacb80d0bad4010f6a2953"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SegmentTree.html#a12a47cdf24eacb80d0bad4010f6a2953">SegmentTree</a> (<a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a> const &amp;tree2)</td></tr>
-<tr class="memdesc:a12a47cdf24eacb80d0bad4010f6a2953"><td class="mdescLeft">&#160;</td><td class="mdescRight">constructor, 並且複製資料 <a href="#a12a47cdf24eacb80d0bad4010f6a2953">More...</a><br/></td></tr>
-<tr class="separator:a12a47cdf24eacb80d0bad4010f6a2953"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a889f38048ffe08ce3c80911878faac44"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SegmentTree.html#a889f38048ffe08ce3c80911878faac44">copyFrom</a> (<a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a> const &amp;b)</td></tr>
-<tr class="memdesc:a889f38048ffe08ce3c80911878faac44"><td class="mdescLeft">&#160;</td><td class="mdescRight">複製 <a href="#a889f38048ffe08ce3c80911878faac44">More...</a><br/></td></tr>
-<tr class="separator:a889f38048ffe08ce3c80911878faac44"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a8985a196cfb954bc469e7dae146ad4ed"><td class="memItemLeft" align="right" valign="top">size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SegmentTree.html#a8985a196cfb954bc469e7dae146ad4ed">size</a> () const </td></tr>
-<tr class="memdesc:a8985a196cfb954bc469e7dae146ad4ed"><td class="mdescLeft">&#160;</td><td class="mdescRight">回傳size <a href="#a8985a196cfb954bc469e7dae146ad4ed">More...</a><br/></td></tr>
-<tr class="separator:a8985a196cfb954bc469e7dae146ad4ed"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a80c550b0a3b997bc541ae0947ae2f55d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SegmentTree.html#a80c550b0a3b997bc541ae0947ae2f55d">reset</a> (size_t <a class="el" href="classmeow_1_1SegmentTree.html#a8985a196cfb954bc469e7dae146ad4ed">size</a>)</td></tr>
-<tr class="memdesc:a80c550b0a3b997bc541ae0947ae2f55d"><td class="mdescLeft">&#160;</td><td class="mdescRight">將資料清空且設定維護範圍是 <code>0~size-1</code> <a href="#a80c550b0a3b997bc541ae0947ae2f55d">More...</a><br/></td></tr>
-<tr class="separator:a80c550b0a3b997bc541ae0947ae2f55d"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a18bb3667abd9810ce3534af3d70b14d5"><td class="memItemLeft" align="right" valign="top">Value&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SegmentTree.html#a18bb3667abd9810ce3534af3d70b14d5">query</a> (ssize_t first, ssize_t last) const </td></tr>
-<tr class="memdesc:a18bb3667abd9810ce3534af3d70b14d5"><td class="mdescLeft">&#160;</td><td class="mdescRight">回傳區間 <code></code>[first,last] (邊界都含) 的區間值 <a href="#a18bb3667abd9810ce3534af3d70b14d5">More...</a><br/></td></tr>
-<tr class="separator:a18bb3667abd9810ce3534af3d70b14d5"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a2f300a5fd5ffdd19e4b3efc6899a7439"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SegmentTree.html#a2f300a5fd5ffdd19e4b3efc6899a7439">override</a> (ssize_t first, ssize_t last, Value const &amp;value)</td></tr>
-<tr class="memdesc:a2f300a5fd5ffdd19e4b3efc6899a7439"><td class="mdescLeft">&#160;</td><td class="mdescRight">將區間 <code></code>[first,last] 全部都設定成 <code>value</code> <a href="#a2f300a5fd5ffdd19e4b3efc6899a7439">More...</a><br/></td></tr>
-<tr class="separator:a2f300a5fd5ffdd19e4b3efc6899a7439"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:aaeca3de355dc367e2664e83800ee6aa5"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SegmentTree.html#aaeca3de355dc367e2664e83800ee6aa5">offset</a> (ssize_t first, ssize_t last, Value const &amp;delta)</td></tr>
-<tr class="memdesc:aaeca3de355dc367e2664e83800ee6aa5"><td class="mdescLeft">&#160;</td><td class="mdescRight">將區間 <code></code>[first,last] 全部都加上 <code>delta</code> <a href="#aaeca3de355dc367e2664e83800ee6aa5">More...</a><br/></td></tr>
-<tr class="separator:aaeca3de355dc367e2664e83800ee6aa5"><td class="memSeparator" colspan="2">&#160;</td></tr>
-<tr class="memitem:a765e794af604ab7c20a4245dfafcf14c"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a> &amp;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SegmentTree.html#a765e794af604ab7c20a4245dfafcf14c">operator=</a> (<a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a> const &amp;b)</td></tr>
-<tr class="memdesc:a765e794af604ab7c20a4245dfafcf14c"><td class="mdescLeft">&#160;</td><td class="mdescRight">same as copyFrom(b) <a href="#a765e794af604ab7c20a4245dfafcf14c">More...</a><br/></td></tr>
-<tr class="separator:a765e794af604ab7c20a4245dfafcf14c"><td class="memSeparator" colspan="2">&#160;</td></tr>
-</table>
-<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
-<div class="textblock"><h3>template&lt;class Value&gt;<br/>
-class meow::SegmentTree&lt; Value &gt;</h3>
-
-<p>中文名 <code>線段樹</code> </p>
-<p>維護一個陣列, 並且讓user可以有區間查詢, 區間修改的小東東</p>
-<h2>Template Class Operators Request </h2>
-<table class="doxtable">
-<tr>
-<th align="right">const?</th><th align="center">Typename</th><th align="right">Operator </th><th align="left">Parameters </th><th align="center">Return Type </th><th align="left">Description </th></tr>
-<tr>
-<td align="right">const </td><td align="center"><a class="el" href="classmeow_1_1Vector.html" title="vector ">Vector</a> </td><td align="right">operator[] </td><td align="left">(size_t <code>n</code>) </td><td align="center">Scalar </td><td align="left">取得第 <code>n</code> 維度量 </td></tr>
-<tr>
-<td align="right">const </td><td align="center"><a class="el" href="classmeow_1_1Vector.html" title="vector ">Vector</a> </td><td align="right">operator&lt; </td><td align="left">(<a class="el" href="classmeow_1_1Vector.html" title="vector ">Vector</a> <code>v</code>) </td><td align="center">bool </td><td align="left">權重比較 </td></tr>
-<tr>
-<td align="right">const </td><td align="center">Scalar </td><td align="right">operator* </td><td align="left">(Scalar <code>s</code>) </td><td align="center">Scalar </td><td align="left">相乘 </td></tr>
-<tr>
-<td align="right">const </td><td align="center">Scalar </td><td align="right">operator+ </td><td align="left">(Scalar <code>s</code>) </td><td align="center">Scalar </td><td align="left">相加 </td></tr>
-<tr>
-<td align="right">const </td><td align="center">Scalar </td><td align="right">operator- </td><td align="left">(Scalar <code>s</code>) </td><td align="center">Scalar </td><td align="left">相差 </td></tr>
-<tr>
-<td align="right">const </td><td align="center">Scalar </td><td align="right">operator&lt; </td><td align="left">(Scalar <code>s</code>) </td><td align="center">bool </td><td align="left">大小比較 </td></tr>
-<tr>
-<td align="right">const </td><td align="center">Value </td><td align="right">operator+ </td><td align="left">(Value <code>v</code>) </td><td align="center">Value </td><td align="left">相加(位移) </td></tr>
-<tr>
-<td align="right">const </td><td align="center">Value </td><td align="right">operator* </td><td align="left">(size_t <code>n</code>) </td><td align="center">Value </td><td align="left">每個Value都一樣, </td></tr>
-</table>
-<p>長為 <code>n</code> 的區間的值| |const |Value |operator{b}|(Value <code>v</code>) |Value | 區間合併後的值 |</p>
-<ul>
-<li>若要維護區間最小值, 即每次都是詢問範圍 <code>[a, b]</code> 的最小值, 則可以定義<ul>
-<li><code>operator+</code> 為 '回傳相加值'</li>
-<li><code>operator*</code> 為 '回傳*this'</li>
-<li><code>operator|</code> 為 '回傳std::min(*this, v)'</li>
-</ul>
-</li>
-<li>若要維護區間最總和, 即每次都是詢問範圍 <code>[a, b]</code> 的總和, 則可以定義<ul>
-<li><code>operator+</code> 為 '回傳相加值'</li>
-<li><code>operator*</code> 為 '回傳(*this) * n'</li>
-<li><code>operator|</code> 為 '回傳相加值'</li>
-</ul>
-</li>
-</ul>
-<dl class="section author"><dt>Author</dt><dd>cat_leopard </dd></dl>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00045">45</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
-<a class="anchor" id="a8e8365f0440c68f3c0853b94a7de3ccb"></a>
-<div class="memitem">
-<div class="memproto">
-<div class="memtemplate">
-template&lt;class Value &gt; </div>
-<table class="mlabels">
- <tr>
- <td class="mlabels-left">
- <table class="memname">
- <tr>
- <td class="memname"><a class="el" href="classmeow_1_1SegmentTree.html">meow::SegmentTree</a>&lt; Value &gt;::<a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a> </td>
- <td>(</td>
- <td class="paramname"></td><td>)</td>
- <td></td>
- </tr>
- </table>
- </td>
- <td class="mlabels-right">
-<span class="mlabels"><span class="mlabel">inline</span></span> </td>
- </tr>
-</table>
-</div><div class="memdoc">
-
-<p>constructor </p>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00121">121</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-
-</div>
-</div>
-<a class="anchor" id="a1fe904372d3cdd01f07a1c88f86b14a1"></a>
-<div class="memitem">
-<div class="memproto">
-<div class="memtemplate">
-template&lt;class Value &gt; </div>
-<table class="mlabels">
- <tr>
- <td class="mlabels-left">
- <table class="memname">
- <tr>
- <td class="memname"><a class="el" href="classmeow_1_1SegmentTree.html">meow::SegmentTree</a>&lt; Value &gt;::<a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a> </td>
- <td>(</td>
- <td class="paramtype">size_t&#160;</td>
- <td class="paramname"><em>size</em></td><td>)</td>
- <td></td>
- </tr>
- </table>
- </td>
- <td class="mlabels-right">
-<span class="mlabels"><span class="mlabel">inline</span></span> </td>
- </tr>
-</table>
-</div><div class="memdoc">
-
-<p>constructor, with <code>size</code> gived </p>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00126">126</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-
-</div>
-</div>
-<a class="anchor" id="a12a47cdf24eacb80d0bad4010f6a2953"></a>
-<div class="memitem">
-<div class="memproto">
-<div class="memtemplate">
-template&lt;class Value &gt; </div>
-<table class="mlabels">
- <tr>
- <td class="mlabels-left">
- <table class="memname">
- <tr>
- <td class="memname"><a class="el" href="classmeow_1_1SegmentTree.html">meow::SegmentTree</a>&lt; Value &gt;::<a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a> </td>
- <td>(</td>
- <td class="paramtype"><a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a>&lt; Value &gt; const &amp;&#160;</td>
- <td class="paramname"><em>tree2</em></td><td>)</td>
- <td></td>
- </tr>
- </table>
- </td>
- <td class="mlabels-right">
-<span class="mlabels"><span class="mlabel">inline</span></span> </td>
- </tr>
-</table>
-</div><div class="memdoc">
-
-<p>constructor, 並且複製資料 </p>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00131">131</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-
-</div>
-</div>
-<h2 class="groupheader">Member Function Documentation</h2>
-<a class="anchor" id="a889f38048ffe08ce3c80911878faac44"></a>
-<div class="memitem">
-<div class="memproto">
-<div class="memtemplate">
-template&lt;class Value &gt; </div>
-<table class="mlabels">
- <tr>
- <td class="mlabels-left">
- <table class="memname">
- <tr>
- <td class="memname"><a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a> <a class="el" href="classmeow_1_1SegmentTree.html">meow::SegmentTree</a>&lt; Value &gt;::copyFrom </td>
- <td>(</td>
- <td class="paramtype"><a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a>&lt; Value &gt; const &amp;&#160;</td>
- <td class="paramname"><em>b</em></td><td>)</td>
- <td></td>
- </tr>
- </table>
- </td>
- <td class="mlabels-right">
-<span class="mlabels"><span class="mlabel">inline</span></span> </td>
- </tr>
-</table>
-</div><div class="memdoc">
-
-<p>複製 </p>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00138">138</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-
-</div>
-</div>
-<a class="anchor" id="aaeca3de355dc367e2664e83800ee6aa5"></a>
-<div class="memitem">
-<div class="memproto">
-<div class="memtemplate">
-template&lt;class Value &gt; </div>
-<table class="mlabels">
- <tr>
- <td class="mlabels-left">
- <table class="memname">
- <tr>
- <td class="memname">void <a class="el" href="classmeow_1_1SegmentTree.html">meow::SegmentTree</a>&lt; Value &gt;::offset </td>
- <td>(</td>
- <td class="paramtype">ssize_t&#160;</td>
- <td class="paramname"><em>first</em>, </td>
- </tr>
- <tr>
- <td class="paramkey"></td>
- <td></td>
- <td class="paramtype">ssize_t&#160;</td>
- <td class="paramname"><em>last</em>, </td>
- </tr>
- <tr>
- <td class="paramkey"></td>
- <td></td>
- <td class="paramtype">Value const &amp;&#160;</td>
- <td class="paramname"><em>delta</em>&#160;</td>
- </tr>
- <tr>
- <td></td>
- <td>)</td>
- <td></td><td></td>
- </tr>
- </table>
- </td>
- <td class="mlabels-right">
-<span class="mlabels"><span class="mlabel">inline</span></span> </td>
- </tr>
-</table>
-</div><div class="memdoc">
-
-<p>將區間 <code></code>[first,last] 全部都加上 <code>delta</code> </p>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00181">181</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-
-</div>
-</div>
-<a class="anchor" id="a765e794af604ab7c20a4245dfafcf14c"></a>
-<div class="memitem">
-<div class="memproto">
-<div class="memtemplate">
-template&lt;class Value &gt; </div>
-<table class="mlabels">
- <tr>
- <td class="mlabels-left">
- <table class="memname">
- <tr>
- <td class="memname"><a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a>&amp; <a class="el" href="classmeow_1_1SegmentTree.html">meow::SegmentTree</a>&lt; Value &gt;::operator= </td>
- <td>(</td>
- <td class="paramtype"><a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a>&lt; Value &gt; const &amp;&#160;</td>
- <td class="paramname"><em>b</em></td><td>)</td>
- <td></td>
- </tr>
- </table>
- </td>
- <td class="mlabels-right">
-<span class="mlabels"><span class="mlabel">inline</span></span> </td>
- </tr>
-</table>
-</div><div class="memdoc">
-
-<p>same as copyFrom(b) </p>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00187">187</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-
-</div>
-</div>
-<a class="anchor" id="a2f300a5fd5ffdd19e4b3efc6899a7439"></a>
-<div class="memitem">
-<div class="memproto">
-<div class="memtemplate">
-template&lt;class Value &gt; </div>
-<table class="mlabels">
- <tr>
- <td class="mlabels-left">
- <table class="memname">
- <tr>
- <td class="memname">void <a class="el" href="classmeow_1_1SegmentTree.html">meow::SegmentTree</a>&lt; Value &gt;::override </td>
- <td>(</td>
- <td class="paramtype">ssize_t&#160;</td>
- <td class="paramname"><em>first</em>, </td>
- </tr>
- <tr>
- <td class="paramkey"></td>
- <td></td>
- <td class="paramtype">ssize_t&#160;</td>
- <td class="paramname"><em>last</em>, </td>
- </tr>
- <tr>
- <td class="paramkey"></td>
- <td></td>
- <td class="paramtype">Value const &amp;&#160;</td>
- <td class="paramname"><em>value</em>&#160;</td>
- </tr>
- <tr>
- <td></td>
- <td>)</td>
- <td></td><td></td>
- </tr>
- </table>
- </td>
- <td class="mlabels-right">
-<span class="mlabels"><span class="mlabel">inline</span></span> </td>
- </tr>
-</table>
-</div><div class="memdoc">
-
-<p>將區間 <code></code>[first,last] 全部都設定成 <code>value</code> </p>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00173">173</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-
-</div>
-</div>
-<a class="anchor" id="a18bb3667abd9810ce3534af3d70b14d5"></a>
-<div class="memitem">
-<div class="memproto">
-<div class="memtemplate">
-template&lt;class Value &gt; </div>
-<table class="mlabels">
- <tr>
- <td class="mlabels-left">
- <table class="memname">
- <tr>
- <td class="memname">Value <a class="el" href="classmeow_1_1SegmentTree.html">meow::SegmentTree</a>&lt; Value &gt;::query </td>
- <td>(</td>
- <td class="paramtype">ssize_t&#160;</td>
- <td class="paramname"><em>first</em>, </td>
- </tr>
- <tr>
- <td class="paramkey"></td>
- <td></td>
- <td class="paramtype">ssize_t&#160;</td>
- <td class="paramname"><em>last</em>&#160;</td>
- </tr>
- <tr>
- <td></td>
- <td>)</td>
- <td></td><td> const</td>
- </tr>
- </table>
- </td>
- <td class="mlabels-right">
-<span class="mlabels"><span class="mlabel">inline</span></span> </td>
- </tr>
-</table>
-</div><div class="memdoc">
-
-<p>回傳區間 <code></code>[first,last] (邊界都含) 的區間值 </p>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00165">165</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-
-</div>
-</div>
-<a class="anchor" id="a80c550b0a3b997bc541ae0947ae2f55d"></a>
-<div class="memitem">
-<div class="memproto">
-<div class="memtemplate">
-template&lt;class Value &gt; </div>
-<table class="mlabels">
- <tr>
- <td class="mlabels-left">
- <table class="memname">
- <tr>
- <td class="memname">void <a class="el" href="classmeow_1_1SegmentTree.html">meow::SegmentTree</a>&lt; Value &gt;::reset </td>
- <td>(</td>
- <td class="paramtype">size_t&#160;</td>
- <td class="paramname"><em>size</em></td><td>)</td>
- <td></td>
- </tr>
- </table>
- </td>
- <td class="mlabels-right">
-<span class="mlabels"><span class="mlabel">inline</span></span> </td>
- </tr>
-</table>
-</div><div class="memdoc">
-
-<p>將資料清空且設定維護範圍是 <code>0~size-1</code> </p>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00154">154</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-
-</div>
-</div>
-<a class="anchor" id="a8985a196cfb954bc469e7dae146ad4ed"></a>
-<div class="memitem">
-<div class="memproto">
-<div class="memtemplate">
-template&lt;class Value &gt; </div>
-<table class="mlabels">
- <tr>
- <td class="mlabels-left">
- <table class="memname">
- <tr>
- <td class="memname">size_t <a class="el" href="classmeow_1_1SegmentTree.html">meow::SegmentTree</a>&lt; Value &gt;::size </td>
- <td>(</td>
- <td class="paramname"></td><td>)</td>
- <td> const</td>
- </tr>
- </table>
- </td>
- <td class="mlabels-right">
-<span class="mlabels"><span class="mlabel">inline</span></span> </td>
- </tr>
-</table>
-</div><div class="memdoc">
-
-<p>回傳size </p>
-
-<p>Definition at line <a class="el" href="SegmentTree_8h_source.html#l00147">147</a> of file <a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a>.</p>
-
-</div>
-</div>
-<hr/>The documentation for this class was generated from the following file:<ul>
-<li>meowpp/dsa/<a class="el" href="SegmentTree_8h_source.html">SegmentTree.h</a></li>
-</ul>
-</div><!-- contents -->
-</div><!-- doc-content -->
-<!-- HTML footer for doxygen 1.8.3.1-->
-<!-- start footer part -->
-<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
- <ul>
- <li class="navelem"><a class="el" href="namespacemeow.html">meow</a></li><li class="navelem"><a class="el" href="classmeow_1_1SegmentTree.html">SegmentTree</a></li>
- <li class="footer">Generated on Mon Sep 8 2014 21:25:40 for Templates -- Meow by
- <a href="http://www.doxygen.org/index.html">
- <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li>
- </ul>
-</div>
-</body>
-</html>