Site updated: 2020-03-06 18:40:59

2020/03/01/min-span-tree/index.html

@@ -42,7 +42,7 @@
 <meta property="og:image" content="https://img-blog.csdnimg.cn/20200103215507942.png">
 <meta property="og:image" content="https://img-blog.csdnimg.cn/20200103215600881.png">
 <meta property="article:published_time" content="2020-03-01T14:45:44.000Z">
-<meta property="article:modified_time" content="2020-03-04T02:46:53.807Z">
+<meta property="article:modified_time" content="2020-03-05T13:16:57.335Z">
 <meta property="article:author" content="Schtonn">
 <meta property="article:tag" content="graph">
 <meta name="twitter:card" content="summary">
@@ -203,7 +203,7 @@
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-04 10:46:53" itemprop="dateModified" datetime="2020-03-04T10:46:53+08:00">2020-Mar-04</time>
+                <time title="Modified: 2020-Mar-05 21:16:57" itemprop="dateModified" datetime="2020-03-05T21:16:57+08:00">2020-Mar-05</time>
               </span>
 
           
@@ -487,6 +487,9 @@ kruskal算法使用了一种极速闪电致命又自杀的东西：并查集。<
   
 
   
+      
+<link rel="stylesheet" href="//cdn.jsdelivr.net/npm/katex@0/dist/katex.min.css">
+
 
   
 

2020/03/01/test/index.html

@@ -30,7 +30,7 @@
 <meta property="og:description" content="Is KaTeX working?-IT WORKED!NICE!\texttt{Is KaTeX working?-IT WORKED!NICE!}Is KaTeX working?-IT WORKED!NICE! aba^b ab (ab)\left(\dfrac{a}{b}\right) (ba​)">
 <meta property="og:locale" content="en_US">
 <meta property="article:published_time" content="2020-03-01T03:06:43.000Z">
-<meta property="article:modified_time" content="2020-03-03T12:40:09.372Z">
+<meta property="article:modified_time" content="2020-03-05T13:01:44.855Z">
 <meta property="article:author" content="Schtonn">
 <meta property="article:tag" content="other">
 <meta name="twitter:card" content="summary">
@@ -190,7 +190,7 @@
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-03 20:40:09" itemprop="dateModified" datetime="2020-03-03T20:40:09+08:00">2020-Mar-03</time>
+                <time title="Modified: 2020-Mar-05 21:01:44" itemprop="dateModified" datetime="2020-03-05T21:01:44+08:00">2020-Mar-05</time>
               </span>
 
           
@@ -427,6 +427,9 @@
   
 
   
+      
+<link rel="stylesheet" href="//cdn.jsdelivr.net/npm/katex@0/dist/katex.min.css">
+
 
   
 

2020/03/04/computer/index.html

@@ -29,15 +29,15 @@
 <meta property="og:site_name" content="Schtonn&#39;s Blog">
 <meta property="og:description" content="Introduction We all know computers, and we basically know how to use it, but we have no idea about how does it work.">
 <meta property="og:locale" content="en_US">
-<meta property="og:image" content="https://schtonn.github.io/images/transistor.png">
-<meta property="og:image" content="https://schtonn.github.io/images/and-gate.jpg">
-<meta property="og:image" content="https://schtonn.github.io/images/compute-module.jpg">
+<meta property="og:image" content="https://schtonn.github.io/themes/next/source/images/transistor.png">
+<meta property="og:image" content="https://schtonn.github.io/themes/next/source/images/and-gate.jpg">
+<meta property="og:image" content="https://schtonn.github.io/themes/next/source/images/compute-module.jpg">
 <meta property="article:published_time" content="2020-03-04T04:53:05.000Z">
-<meta property="article:modified_time" content="2020-03-05T00:13:50.465Z">
+<meta property="article:modified_time" content="2020-03-06T06:01:53.895Z">
 <meta property="article:author" content="Schtonn">
 <meta property="article:tag" content="other">
 <meta name="twitter:card" content="summary">
-<meta name="twitter:image" content="https://schtonn.github.io/images/transistor.png">
+<meta name="twitter:image" content="https://schtonn.github.io/themes/next/source/images/transistor.png">
 
 <link rel="canonical" href="https://schtonn.github.io/2020/03/04/computer/">
 
@@ -194,7 +194,7 @@
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-05 08:13:50" itemprop="dateModified" datetime="2020-03-05T08:13:50+08:00">2020-Mar-05</time>
+                <time title="Modified: 2020-Mar-06 14:01:53" itemprop="dateModified" datetime="2020-03-06T14:01:53+08:00">2020-Mar-06</time>
               </span>
 
           
@@ -220,21 +220,21 @@
 <p>The <strong>CPU</strong> contains <strong>basic modules</strong>, which contains <strong>logic gates</strong>, which contains <strong>transistors</strong>.</p>
 <h3 id="transistor"><a class="markdownIt-Anchor" href="#transistor"></a> Transistor</h3>
 <p>What is a transistor?<br />
-Transistor is the most basic part of a computer. It is just an electronic switch, but without it, your computer cannot compute anything.<br />
-<img src="/images/transistor.png" alt="A transistor" /></p>
+Transistor is the most basic part of a computer. It is just an electronic switch, but without it, your computer cannot compute anything.</p>
+<p><img src="/themes/next/source/images/transistor.png" alt="A transistor" /></p>
 <p>The transistor has three pins, collector, base, and emitter, also, C, B, E for short. You must be familiar with this because we’ve met it before.<br />
 Transistor processes information and the information is called <strong>BITS</strong>, which can be set to either 0 or 1.</p>
 <h3 id="logic-gate"><a class="markdownIt-Anchor" href="#logic-gate"></a> Logic Gate</h3>
-<p>Combining transistors, you will get logic gates, which can get some input and create some output. For example, an AND gate produces an output of 1 if all its inputs are one, and output of 0 otherwise.<br />
-<img src="/images/and-gate.jpg" alt="AND gate" /></p>
+<p>Combining transistors, you will get logic gates, which can get some input and create some output. For example, an AND gate produces an output of 1 if all its inputs are one, and output of 0 otherwise.</p>
+<p><img src="/themes/next/source/images/and-gate.jpg" alt="AND gate" /></p>
 <h3 id="compute-modules"><a class="markdownIt-Anchor" href="#compute-modules"></a> Compute Modules</h3>
-<p>Combining logic gates, you will get compute modules, which can do some basic calculating, such as <span class="katex"><span class="katex-mathml"><math><semantics><mrow><mi>a</mi><mo>+</mo><mi>b</mi><mo stretchy="false">(</mo><mi>a</mi><mo>&lt;</mo><mn>3</mn><mo separator="true">,</mo><mi>b</mi><mo>&lt;</mo><mn>3</mn><mo stretchy="false">)</mo></mrow><annotation encoding="application/x-tex">a+b (a&lt;3,b&lt;3)</annotation></semantics></math></span><span class="katex-html" aria-hidden="true"><span class="base"><span class="strut" style="height:0.66666em;vertical-align:-0.08333em;"></span><span class="mord mathdefault">a</span><span class="mspace" style="margin-right:0.2222222222222222em;"></span><span class="mbin">+</span><span class="mspace" style="margin-right:0.2222222222222222em;"></span></span><span class="base"><span class="strut" style="height:1em;vertical-align:-0.25em;"></span><span class="mord mathdefault">b</span><span class="mopen">(</span><span class="mord mathdefault">a</span><span class="mspace" style="margin-right:0.2777777777777778em;"></span><span class="mrel">&lt;</span><span class="mspace" style="margin-right:0.2777777777777778em;"></span></span><span class="base"><span class="strut" style="height:0.8888799999999999em;vertical-align:-0.19444em;"></span><span class="mord">3</span><span class="mpunct">,</span><span class="mspace" style="margin-right:0.16666666666666666em;"></span><span class="mord mathdefault">b</span><span class="mspace" style="margin-right:0.2777777777777778em;"></span><span class="mrel">&lt;</span><span class="mspace" style="margin-right:0.2777777777777778em;"></span></span><span class="base"><span class="strut" style="height:1em;vertical-align:-0.25em;"></span><span class="mord">3</span><span class="mclose">)</span></span></span></span>.<br />
-<img src="/images/compute-module.jpg" alt="compute module" /></p>
+<p>Combining logic gates, you will get compute modules, which can do some basic calculating, such as <span class="katex"><span class="katex-mathml"><math><semantics><mrow><mi>a</mi><mo>+</mo><mi>b</mi><mo stretchy="false">(</mo><mi>a</mi><mo>&lt;</mo><mn>3</mn><mo separator="true">,</mo><mi>b</mi><mo>&lt;</mo><mn>3</mn><mo stretchy="false">)</mo></mrow><annotation encoding="application/x-tex">a+b (a&lt;3,b&lt;3)</annotation></semantics></math></span><span class="katex-html" aria-hidden="true"><span class="base"><span class="strut" style="height:0.66666em;vertical-align:-0.08333em;"></span><span class="mord mathdefault">a</span><span class="mspace" style="margin-right:0.2222222222222222em;"></span><span class="mbin">+</span><span class="mspace" style="margin-right:0.2222222222222222em;"></span></span><span class="base"><span class="strut" style="height:1em;vertical-align:-0.25em;"></span><span class="mord mathdefault">b</span><span class="mopen">(</span><span class="mord mathdefault">a</span><span class="mspace" style="margin-right:0.2777777777777778em;"></span><span class="mrel">&lt;</span><span class="mspace" style="margin-right:0.2777777777777778em;"></span></span><span class="base"><span class="strut" style="height:0.8888799999999999em;vertical-align:-0.19444em;"></span><span class="mord">3</span><span class="mpunct">,</span><span class="mspace" style="margin-right:0.16666666666666666em;"></span><span class="mord mathdefault">b</span><span class="mspace" style="margin-right:0.2777777777777778em;"></span><span class="mrel">&lt;</span><span class="mspace" style="margin-right:0.2777777777777778em;"></span></span><span class="base"><span class="strut" style="height:1em;vertical-align:-0.25em;"></span><span class="mord">3</span><span class="mclose">)</span></span></span></span>.</p>
+<p><img src="/themes/next/source/images/compute-module.jpg" alt="compute module" /></p>
 <h3 id="breaking-change"><a class="markdownIt-Anchor" href="#breaking-change"></a> Breaking change</h3>
 <p>Once you can add small numbers, you can add multiple times to add big numbers. And once you can add, you can also multiply, once you can multiply, you can basically do anything.</p>
 <h3 id="video"><a class="markdownIt-Anchor" href="#video"></a> Video</h3>
 <p>A video downloaded from YouTube, which is the reference for this article.<br />
-<video src="/images/computer.mp4" controls="controls" style="max-width: 100%; display: block; margin-left: auto; margin-right: auto;"><br />
+<video src="/themes/next/source/images/computer.mp4" controls="controls" style="max-width: 100%; display: block; margin-left: auto; margin-right: auto;"><br />
 your browser does not support the video tag<br />
 </video></p>
 

css/main.css

@@ -1258,7 +1258,7 @@ pre .javascript .function {
 }
 .links-of-author a::before,
 .links-of-author span.exturl::before {
-  background: #ff73a8;
+  background: #d95b06;
   border-radius: 50%;
   content: ' ';
   display: inline-block;

index.html

@@ -284,7 +284,7 @@
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-05 08:13:50" itemprop="dateModified" datetime="2020-03-05T08:13:50+08:00">2020-Mar-05</time>
+                <time title="Modified: 2020-Mar-06 14:01:53" itemprop="dateModified" datetime="2020-03-06T14:01:53+08:00">2020-Mar-06</time>
               </span>
 
           
@@ -359,7 +359,7 @@
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-03 20:40:21" itemprop="dateModified" datetime="2020-03-03T20:40:21+08:00">2020-Mar-03</time>
+                <time title="Modified: 2020-Mar-06 18:40:35" itemprop="dateModified" datetime="2020-03-06T18:40:35+08:00">2020-Mar-06</time>
               </span>
 
           
@@ -377,7 +377,7 @@
 <p>数组，结构体，二叉树</p>
 <h3 id="引入"><a class="markdownIt-Anchor" href="#引入"></a> 引入</h3>
 <p>有时候我们会遇到一些大规模的区间查找和区间修改问题，比如让你维护一个 <span class="katex"><span class="katex-mathml"><math><semantics><mrow><mn>1</mn><msup><mn>0</mn><mn>5</mn></msup></mrow><annotation encoding="application/x-tex">10^5</annotation></semantics></math></span><span class="katex-html" aria-hidden="true"><span class="base"><span class="strut" style="height:0.8141079999999999em;vertical-align:0em;"></span><span class="mord">1</span><span class="mord"><span class="mord">0</span><span class="msupsub"><span class="vlist-t"><span class="vlist-r"><span class="vlist" style="height:0.8141079999999999em;"><span style="top:-3.063em;margin-right:0.05em;"><span class="pstrut" style="height:2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mtight">5</span></span></span></span></span></span></span></span></span></span></span> 长度的数列，要求操作有区间求和、区间加（区间每个数加上一个值），让你在一秒内完成 <span class="katex"><span class="katex-mathml"><math><semantics><mrow><mn>1</mn><msup><mn>0</mn><mn>5</mn></msup></mrow><annotation encoding="application/x-tex">10^5</annotation></semantics></math></span><span class="katex-html" aria-hidden="true"><span class="base"><span class="strut" style="height:0.8141079999999999em;vertical-align:0em;"></span><span class="mord">1</span><span class="mord"><span class="mord">0</span><span class="msupsub"><span class="vlist-t"><span class="vlist-r"><span class="vlist" style="height:0.8141079999999999em;"><span style="top:-3.063em;margin-right:0.05em;"><span class="pstrut" style="height:2.7em;"></span><span class="sizing reset-size6 size3 mtight"><span class="mord mtight">5</span></span></span></span></span></span></span></span></span></span></span> 次操作。<br />
-暴力是肯定不行的，数据范围太大，会超时。<br />
+暴力是肯定不行的，数据范围太大，操作太多，会超时。<br />
 所以我们就有一种专门解决大范围区间修改查询的数据结构：线段树。</p>
           <!--noindex-->
             <div class="post-button">
@@ -608,7 +608,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-04 10:46:53" itemprop="dateModified" datetime="2020-03-04T10:46:53+08:00">2020-Mar-04</time>
+                <time title="Modified: 2020-Mar-05 21:16:57" itemprop="dateModified" datetime="2020-03-05T21:16:57+08:00">2020-Mar-05</time>
               </span>
 
           
@@ -843,7 +843,7 @@ s-65,47,-65,47z M834 80H400000v40H845z'/></svg></span></span></span><span class=
                   <i class="fa fa-calendar-check-o"></i>
                 </span>
                 <span class="post-meta-item-text">Edited on</span>
-                <time title="Modified: 2020-Mar-03 20:40:09" itemprop="dateModified" datetime="2020-03-03T20:40:09+08:00">2020-Mar-03</time>
+                <time title="Modified: 2020-Mar-05 21:01:44" itemprop="dateModified" datetime="2020-03-05T21:01:44+08:00">2020-Mar-05</time>
               </span>