|
@@ -155,7 +155,7 @@
|
|
|
|
|
|
|
|
|
<article itemscope itemtype="http://schema.org/Article" class="post-block home" lang="en">
|
|
|
- <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/2020/03/01/plan/">
|
|
|
+ <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/2020/plan/">
|
|
|
<script>
|
|
|
(function(){
|
|
|
if(''){
|
|
@@ -179,7 +179,7 @@
|
|
|
<header class="post-header">
|
|
|
<h1 class="post-title" itemprop="name headline">
|
|
|
|
|
|
- <a href="/2020/03/01/plan/" class="post-title-link" itemprop="url">plan</a>
|
|
|
+ <a href="/posts/2020/plan/" class="post-title-link" itemprop="url">plan</a>
|
|
|
</h1>
|
|
|
|
|
|
<div class="post-meta">
|
|
@@ -219,7 +219,7 @@
|
|
|
<p>This page is locked.</p>
|
|
|
<!--noindex-->
|
|
|
<div class="post-button">
|
|
|
- <a class="btn" href="/2020/03/01/plan/#more" rel="contents">
|
|
|
+ <a class="btn" href="/posts/2020/plan/#more" rel="contents">
|
|
|
Read more »
|
|
|
</a>
|
|
|
</div>
|
|
@@ -243,7 +243,7 @@
|
|
|
|
|
|
|
|
|
<article itemscope itemtype="http://schema.org/Article" class="post-block home" lang="en">
|
|
|
- <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/2020/03/04/computer/">
|
|
|
+ <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/2020/computer/">
|
|
|
<script>
|
|
|
(function(){
|
|
|
if(''){
|
|
@@ -267,7 +267,7 @@
|
|
|
<header class="post-header">
|
|
|
<h1 class="post-title" itemprop="name headline">
|
|
|
|
|
|
- <a href="/2020/03/04/computer/" class="post-title-link" itemprop="url">How do computers work?</a>
|
|
|
+ <a href="/posts/2020/computer/" class="post-title-link" itemprop="url">How do computers work?</a>
|
|
|
</h1>
|
|
|
|
|
|
<div class="post-meta">
|
|
@@ -303,7 +303,7 @@
|
|
|
<p>This page is locked</p>
|
|
|
<!--noindex-->
|
|
|
<div class="post-button">
|
|
|
- <a class="btn" href="/2020/03/04/computer/#more" rel="contents">
|
|
|
+ <a class="btn" href="/posts/2020/computer/#more" rel="contents">
|
|
|
Read more »
|
|
|
</a>
|
|
|
</div>
|
|
@@ -327,7 +327,7 @@
|
|
|
|
|
|
|
|
|
<article itemscope itemtype="http://schema.org/Article" class="post-block home" lang="en">
|
|
|
- <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/2020/03/02/segment-tree/">
|
|
|
+ <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/2020/segment-tree/">
|
|
|
<script>
|
|
|
(function(){
|
|
|
if(''){
|
|
@@ -351,7 +351,7 @@
|
|
|
<header class="post-header">
|
|
|
<h1 class="post-title" itemprop="name headline">
|
|
|
|
|
|
- <a href="/2020/03/02/segment-tree/" class="post-title-link" itemprop="url">线段树</a>
|
|
|
+ <a href="/posts/2020/segment-tree/" class="post-title-link" itemprop="url">线段树</a>
|
|
|
</h1>
|
|
|
|
|
|
<div class="post-meta">
|
|
@@ -392,7 +392,7 @@
|
|
|
所以我们就有一种专门解决大范围区间修改查询的数据结构:线段树。</p>
|
|
|
<!--noindex-->
|
|
|
<div class="post-button">
|
|
|
- <a class="btn" href="/2020/03/02/segment-tree/#more" rel="contents">
|
|
|
+ <a class="btn" href="/posts/2020/segment-tree/#more" rel="contents">
|
|
|
Read more »
|
|
|
</a>
|
|
|
</div>
|
|
@@ -416,7 +416,7 @@
|
|
|
|
|
|
|
|
|
<article itemscope itemtype="http://schema.org/Article" class="post-block home" lang="en">
|
|
|
- <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/2020/03/02/ferbonacci/">
|
|
|
+ <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/2020/ferbonacci/">
|
|
|
<script>
|
|
|
(function(){
|
|
|
if(''){
|
|
@@ -440,7 +440,7 @@
|
|
|
<header class="post-header">
|
|
|
<h1 class="post-title" itemprop="name headline">
|
|
|
|
|
|
- <a href="/2020/03/02/ferbonacci/" class="post-title-link" itemprop="url">斐波那契数列-O(1)</a>
|
|
|
+ <a href="/posts/2020/ferbonacci/" class="post-title-link" itemprop="url">斐波那契数列-O(1)</a>
|
|
|
</h1>
|
|
|
|
|
|
<div class="post-meta">
|
|
@@ -517,7 +517,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
|
|
|
|
|
|
<article itemscope itemtype="http://schema.org/Article" class="post-block home" lang="en">
|
|
|
- <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/2020/03/02/dinic/">
|
|
|
+ <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/2020/dinic/">
|
|
|
<script>
|
|
|
(function(){
|
|
|
if(''){
|
|
@@ -541,7 +541,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
<header class="post-header">
|
|
|
<h1 class="post-title" itemprop="name headline">
|
|
|
|
|
|
- <a href="/2020/03/02/dinic/" class="post-title-link" itemprop="url">网络最大流-Dinic</a>
|
|
|
+ <a href="/posts/2020/dinic/" class="post-title-link" itemprop="url">网络最大流-Dinic</a>
|
|
|
</h1>
|
|
|
|
|
|
<div class="post-meta">
|
|
@@ -582,7 +582,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
点之间有一些管子,这些管子都有单位时间内的容量,现在毒瘤水管工想知道,他的管子在<strong>单位时间内</strong>在起点终点之间最多能流多少水。</p>
|
|
|
<!--noindex-->
|
|
|
<div class="post-button">
|
|
|
- <a class="btn" href="/2020/03/02/dinic/#more" rel="contents">
|
|
|
+ <a class="btn" href="/posts/2020/dinic/#more" rel="contents">
|
|
|
Read more »
|
|
|
</a>
|
|
|
</div>
|
|
@@ -606,7 +606,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
|
|
|
|
|
|
<article itemscope itemtype="http://schema.org/Article" class="post-block home" lang="en">
|
|
|
- <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/2020/03/01/min-span-tree/">
|
|
|
+ <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/2020/min-span-tree/">
|
|
|
<script>
|
|
|
(function(){
|
|
|
if(''){
|
|
@@ -630,7 +630,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
<header class="post-header">
|
|
|
<h1 class="post-title" itemprop="name headline">
|
|
|
|
|
|
- <a href="/2020/03/01/min-span-tree/" class="post-title-link" itemprop="url">最小生成树</a>
|
|
|
+ <a href="/posts/2020/min-span-tree/" class="post-title-link" itemprop="url">最小生成树</a>
|
|
|
</h1>
|
|
|
|
|
|
<div class="post-meta">
|
|
@@ -671,7 +671,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
最小生成树,就是找到一种生成树,使得这个生成树的边权和最小。</p>
|
|
|
<!--noindex-->
|
|
|
<div class="post-button">
|
|
|
- <a class="btn" href="/2020/03/01/min-span-tree/#more" rel="contents">
|
|
|
+ <a class="btn" href="/posts/2020/min-span-tree/#more" rel="contents">
|
|
|
Read more »
|
|
|
</a>
|
|
|
</div>
|
|
@@ -695,7 +695,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
|
|
|
|
|
|
<article itemscope itemtype="http://schema.org/Article" class="post-block home" lang="en">
|
|
|
- <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/2020/03/01/union-find/">
|
|
|
+ <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/2020/union-find/">
|
|
|
<script>
|
|
|
(function(){
|
|
|
if(''){
|
|
@@ -719,7 +719,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
<header class="post-header">
|
|
|
<h1 class="post-title" itemprop="name headline">
|
|
|
|
|
|
- <a href="/2020/03/01/union-find/" class="post-title-link" itemprop="url">并查集</a>
|
|
|
+ <a href="/posts/2020/union-find/" class="post-title-link" itemprop="url">并查集</a>
|
|
|
</h1>
|
|
|
|
|
|
<div class="post-meta">
|
|
@@ -758,7 +758,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
<p>并查集是一种快到爆炸的集合算法,可以进行两项基本操作:合并两个集合(并)、查询两个参数是否在一个集合内(查)。这也是它名字的由来。</p>
|
|
|
<!--noindex-->
|
|
|
<div class="post-button">
|
|
|
- <a class="btn" href="/2020/03/01/union-find/#more" rel="contents">
|
|
|
+ <a class="btn" href="/posts/2020/union-find/#more" rel="contents">
|
|
|
Read more »
|
|
|
</a>
|
|
|
</div>
|
|
@@ -782,7 +782,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
|
|
|
|
|
|
<article itemscope itemtype="http://schema.org/Article" class="post-block home" lang="en">
|
|
|
- <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/2020/03/01/tree-link/">
|
|
|
+ <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/2020/tree-link/">
|
|
|
<script>
|
|
|
(function(){
|
|
|
if(''){
|
|
@@ -806,7 +806,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
<header class="post-header">
|
|
|
<h1 class="post-title" itemprop="name headline">
|
|
|
|
|
|
- <a href="/2020/03/01/tree-link/" class="post-title-link" itemprop="url">树链剖分</a>
|
|
|
+ <a href="/posts/2020/tree-link/" class="post-title-link" itemprop="url">树链剖分</a>
|
|
|
</h1>
|
|
|
|
|
|
<div class="post-meta">
|
|
@@ -847,7 +847,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
<p>树链剖分,简单来说就是把树分割成链,然后维护每一条链。一般的维护算法有线段树,树状数组和BST。复杂度为<span class="katex"><span class="katex-mathml"><math><semantics><mrow><mi>O</mi><mo stretchy="false">(</mo><mi>l</mi><mi>o</mi><mi>g</mi><mi>n</mi><mo stretchy="false">)</mo></mrow><annotation encoding="application/x-tex">O(log n)</annotation></semantics></math></span><span class="katex-html" aria-hidden="true"><span class="base"><span class="strut" style="height:1em;vertical-align:-0.25em;"></span><span class="mord mathdefault" style="margin-right:0.02778em;">O</span><span class="mopen">(</span><span class="mord mathdefault" style="margin-right:0.01968em;">l</span><span class="mord mathdefault">o</span><span class="mord mathdefault" style="margin-right:0.03588em;">g</span><span class="mord mathdefault">n</span><span class="mclose">)</span></span></span></span>。</p>
|
|
|
<!--noindex-->
|
|
|
<div class="post-button">
|
|
|
- <a class="btn" href="/2020/03/01/tree-link/#more" rel="contents">
|
|
|
+ <a class="btn" href="/posts/2020/tree-link/#more" rel="contents">
|
|
|
Read more »
|
|
|
</a>
|
|
|
</div>
|
|
@@ -871,7 +871,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
|
|
|
|
|
|
<article itemscope itemtype="http://schema.org/Article" class="post-block home" lang="en">
|
|
|
- <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/2020/03/01/test/">
|
|
|
+ <link itemprop="mainEntityOfPage" href="https://schtonn.github.io/posts/2020/test/">
|
|
|
<script>
|
|
|
(function(){
|
|
|
if(''){
|
|
@@ -895,7 +895,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
|
|
|
<header class="post-header">
|
|
|
<h1 class="post-title" itemprop="name headline">
|
|
|
|
|
|
- <a href="/2020/03/01/test/" class="post-title-link" itemprop="url">test</a>
|
|
|
+ <a href="/posts/2020/test/" class="post-title-link" itemprop="url">test</a>
|
|
|
</h1>
|
|
|
|
|
|
<div class="post-meta">
|