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.html485
1 files changed, 485 insertions, 0 deletions
diff --git a/doc/html/classmeow_1_1SegmentTree.html b/doc/html/classmeow_1_1SegmentTree.html
new file mode 100644
index 0000000..3c6082d
--- /dev/null
+++ b/doc/html/classmeow_1_1SegmentTree.html
@@ -0,0 +1,485 @@
+<!-- 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.3.1"/>
+<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.1.2</span>
+ </div>
+ <div id="projectbrief">不能,也不應該先編譯成obj-file的templates</div>
+ </td>
+ </tr>
+ </tbody>
+</table>
+</div>
+<!-- end header part -->
+<!-- Generated by Doxygen 1.8.3.1 -->
+</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>
+</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>
+
+</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>
+
+</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>
+
+</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>
+
+</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>
+
+</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>
+
+</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>
+
+</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>
+
+</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>
+
+</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>
+
+</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 Sun Jun 1 2014 13:54:34 for Templates -- Meow by
+ <a href="http://www.doxygen.org/index.html">
+ <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.3.1 </li>
+ </ul>
+</div>
+</body>
+</html>