-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathindex.html
More file actions
704 lines (414 loc) · 31.8 KB
/
index.html
File metadata and controls
704 lines (414 loc) · 31.8 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
<!DOCTYPE html>
<html lang="en">
<head>
<meta http-equiv="Content-Type" content="text/html" charset="UTF-8" >
<meta name="viewport" content="width=device-width, initial-scale=1">
<meta name="generator" content="Kepp It Simple && Stupid">
<title>Kepp It Simple && Stupid</title>
<meta name="author" content="sillyplus">
<link rel="alternative" type="application/atom+xml" title="RSS" href="/atom.xml">
<meta name="description" content="sillyplus' blog">
<meta property="og:type" content="blog">
<meta property="og:title" content="Kepp It Simple && Stupid">
<meta property="og:url" content="https://github.com/sillyplus/index.html">
<meta property="og:site_name" content="Kepp It Simple && Stupid">
<meta property="og:description" content="sillyplus' blog">
<meta name="twitter:card" content="summary">
<meta name="twitter:title" content="Kepp It Simple && Stupid">
<meta name="twitter:description" content="sillyplus' blog">
<meta name="twitter:creator" content="@sillycross">
<meta rel="publisher" content="https://plus.google.com/dlxtxlb"/>
<meta property="fb:admins" content="100005974902908" />
<meta property="og:image" content="http://www.gravatar.com/avatar/b9c024fee19cd6eabae007b57eaf7e17?s=640"/>
<!--STYLES-->
<link rel="stylesheet" href="/assets/css/style.min.css" type="text/css">
<!--STYLES END-->
<script type="text/javascript">
var _gaq = _gaq || [];
_gaq.push(['_setAccount', 'UA-49870038-1']);
_gaq.push(['_trackPageview']);
(function() {
var ga = document.createElement('script'); ga.type = 'text/javascript'; ga.async = true;
ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js';
var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(ga, s);
})();
</script>
</head>
<body>
<div id="blog">
<!-- Define author's picture -->
<header id="header" data-behavior="1">
<i id="btn-open-sidebar" class="fa fa-lg fa-bars"></i>
<h1 class="header-title">
<a class="header-title-link" href="/ ">Kepp It Simple && Stupid</a>
</h1>
<a class="header-right-picture "
href="/#about">
<img class="header-picture" src="http://www.gravatar.com/avatar/b9c024fee19cd6eabae007b57eaf7e17?s=90"/>
</a>
</header>
<!-- Define author's picture -->
<nav id="sidebar" data-behavior="1">
<div class="sidebar-profile">
<a href="/#about">
<img class="sidebar-profile-picture" src="http://www.gravatar.com/avatar/b9c024fee19cd6eabae007b57eaf7e17?s=110"/>
</a>
<span class="sidebar-profile-name">sillyplus</span>
</div>
<ul class="sidebar-buttons">
<li class="sidebar-button">
<a class="sidebar-button-link "
href="/ "
>
<i class="sidebar-button-icon fa fa-lg fa-home"></i>
<span class="sidebar-button-desc">Home</span>
</a>
</li>
<li class="sidebar-button">
<a class="sidebar-button-link "
href="/all-categories"
>
<i class="sidebar-button-icon fa fa-lg fa-bookmark"></i>
<span class="sidebar-button-desc">Categories</span>
</a>
</li>
<li class="sidebar-button">
<a class="sidebar-button-link "
href="/all-tags"
>
<i class="sidebar-button-icon fa fa-lg fa-tags"></i>
<span class="sidebar-button-desc">Tags</span>
</a>
</li>
<li class="sidebar-button">
<a class="sidebar-button-link "
href="/all-archives"
>
<i class="sidebar-button-icon fa fa-lg fa-archive"></i>
<span class="sidebar-button-desc">Archives</span>
</a>
</li>
<li class="sidebar-button">
<a class="sidebar-button-link "
href="/#about"
>
<i class="sidebar-button-icon fa fa-lg fa-question"></i>
<span class="sidebar-button-desc">About</span>
</a>
</li>
</ul>
<ul class="sidebar-buttons">
<li class="sidebar-button">
<a class="sidebar-button-link "
href="https://github.com/sillyplus"
>
<i class="sidebar-button-icon fa fa-lg fa-github"></i>
<span class="sidebar-button-desc">GitHub</span>
</a>
</li>
<li class="sidebar-button">
<a class="sidebar-button-link " href="mailto:oi_boy@sina.cn" target="_blank">
<i class="sidebar-button-icon fa fa-lg fa-envelope-o"></i>
<span class="sidebar-button-desc">Mail</span>
</a>
</li>
</ul>
<ul class="sidebar-buttons">
<li class="sidebar-button">
<a class="sidebar-button-link "
href="/atom.xml"
>
<i class="sidebar-button-icon fa fa-lg fa-rss"></i>
<span class="sidebar-button-desc">RSS</span>
</a>
</li>
</ul>
</nav>
<div id="main" data-behavior="1"
class="
hasCoverMetaIn
">
<section class="postShorten-group main-content-wrap">
<article class="postShorten postShorten--thumbnailimg-right" itemscope itemType="http://schema.org/BlogPosting">
<div class="postShorten-wrap">
<div class="postShorten-header">
<h1 class="postShorten-title" itemprop="headline">
<a class="link-unstyled" href="/2017/06/30/2016review/">2016 回顾</a>
</h1>
<div class="postShorten-meta">
<time itemprop="datePublished" content="Fri Jun 30 2017 11:25:40 GMT+0800">
Jun 30, 2017
</time>
<span>in </span>
<a class="category-link" href="/categories/杂记/">杂记</a>
</div>
</div>
<div class="postShorten-excerpt" itemprop="articleBody">
<h2 id="000B">000B</h2><p>well，该从何说起。</p>
<p>今晚见了一群小学同学，因为都是从小玩到大，毕竟同班好几年，外加大家都比较 friend（至少我这么觉得，,）。突然很感慨，然后翻了一下自己朋友圈，发现原来过去的 2016 似乎发生了很多事情，然而我却全忘记了……</p>
<p>突然很想写点什么，顺便给这个博客除除草。</p>
<a href="/2017/06/30/2016review/" class="postShorten-excerpt_link link">
Continue reading
</a>
</div>
</div>
</article>
<article class="postShorten postShorten--thumbnailimg-right" itemscope itemType="http://schema.org/BlogPosting">
<div class="postShorten-wrap">
<div class="postShorten-header">
<h1 class="postShorten-title" itemprop="headline">
<a class="link-unstyled" href="/2015/10/26/make-up-your-xcode/">Xcode插件</a>
</h1>
<div class="postShorten-meta">
<time itemprop="datePublished" content="Mon Oct 26 2015 08:41:27 GMT+0800">
Oct 26, 2015
</time>
<span>in </span>
<a class="category-link" href="/categories/技术/">技术</a>
</div>
</div>
<div class="postShorten-excerpt" itemprop="articleBody">
<p>在我看来，Xcode 已经是一个非常强大的IDE，而且苹果公司也一直在它添加新特性，不断的完善。即便 Xcode 已经足够强大了，但是总会有人觉得它不够好，或者想要给它做一些个性化的配置。如果你也有这样的想法的话，那么给 Xcode 安装第三方插件，或者自己给它写插件就是你的不二选择了。</p>
<a href="/2015/10/26/make-up-your-xcode/" class="postShorten-excerpt_link link">
Continue reading
</a>
</div>
</div>
</article>
<article class="postShorten postShorten--thumbnailimg-bottom" itemscope itemType="http://schema.org/BlogPosting">
<div class="postShorten-wrap">
<div class="postShorten-header">
<h1 class="postShorten-title" itemprop="headline">
<a class="link-unstyled" href="/2014/12/28/usingchineseinTeX/">MacTeX中的一个可用中文的方法</a>
</h1>
<div class="postShorten-meta">
<time itemprop="datePublished" content="Sun Dec 28 2014 00:00:00 GMT+0800">
Dec 28, 2014
</time>
<span>in </span>
<a class="category-link" href="/categories/技术/">技术</a>
</div>
</div>
<div class="postShorten-content" itemprop="articleBody">
<pre><code><span class="comment"><figure class="highlight tex"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br></pre></td><td class="code"><pre><span class="line"><span class="comment">%!TEX TS-program = xelatex</span></span><br><span class="line"><span class="comment">%!TEX encoding = UTF-8 Unicode</span></span><br><span class="line"></span><br><span class="line"><span class="command">\documentclass</span><span class="special">[</span>12pt, a4paper<span class="special">]</span><span class="special">{</span>book<span class="special">}</span></span><br><span class="line"><span class="command">\usepackage</span><span class="special">{</span>extsizes<span class="special">}</span> <span class="comment">%使用自定义字号</span></span><br><span class="line"><span class="command">\usepackage</span><span class="special">{</span>fontspec<span class="special">}</span> <span class="comment">%字体控制包</span></span><br><span class="line"><span class="command">\usepackage</span><span class="special">{</span>xltxtra<span class="special">}</span></span><br><span class="line"><span class="command">\usepackage</span><span class="special">{</span>xunicode<span class="special">}</span> <span class="comment">%Unicode</span></span><br><span class="line"><span class="command">\usepackage</span><span class="special">{</span>indentfirst<span class="special">}</span> <span class="comment">%中文行首缩进</span></span><br><span class="line"><span class="command">\defaultfontfeatures</span><span class="special">{</span>Mapping=tex-text<span class="special">}</span></span><br><span class="line"><span class="command">\setromanfont</span><span class="special">{</span>Yuanti SC<span class="special">}</span> <span class="comment">%设置中文字体</span></span><br><span class="line"><span class="command">\XeTeXlinebreaklocale</span> “zh”</span><br><span class="line"><span class="command">\XeTeXlinebreakskip</span> =<span class="number"> 0pt</span> plus 1pt minus 0.1pt <span class="comment">%文章内中文自动换行</span></span><br><span class="line"></span><br><span class="line"><span class="command">\newfontfamily</span><span class="special">{</span><span class="command">\H</span><span class="special">}</span><span class="special">{</span>STSong<span class="special">}</span></span><br><span class="line"><span class="command">\newfontfamily</span><span class="special">{</span><span class="command">\E</span><span class="special">}</span><span class="special">{</span>Zapfino<span class="special">}</span></span><br></pre></td></tr></table></figure></span>
</code></pre><p>TeX可以使用的字体大小默认为10pt|11pt|13pt，可以通过使用extsizes这个package来使<br>用其它大小的字体，可选的类型有8～12, 14, 17 和 20pt。</p>
<p>
<a href="/2014/12/28/usingchineseinTeX/#post-footer" class="postShorten-excerpt_link link">
Comment and share
</a>
</p>
</div>
</div>
</article>
<article class="postShorten postShorten--thumbnailimg-right" itemscope itemType="http://schema.org/BlogPosting">
<div class="postShorten-wrap">
<div class="postShorten-header">
<h1 class="postShorten-title" itemprop="headline">
<a class="link-unstyled" href="/2014/11/04/floyd-and-mincircle/">Floyd算法求最小环</a>
</h1>
<div class="postShorten-meta">
<time itemprop="datePublished" content="Tue Nov 04 2014 00:00:00 GMT+0800">
Nov 04, 2014
</time>
<span>in </span>
<a class="category-link" href="/categories/题解/">题解</a>
</div>
</div>
<div class="postShorten-excerpt" itemprop="articleBody">
<h2 id="算法思想">算法思想</h2><p>对于构成最小环的点集{x1, x2, …}，其中必定存在一个最大点xk，那么最小环的长度可以由<code>dis[i][j]+m[j][xk]+m[xk][i]</code>来表示，其中i，j均在点集中且小于xk，dis[i][j]是i到j的最短路径。因为xk是点集中最大的那个点，所以i到j的最短路径没有经过编号比xk更大的点。那么要求最小环的长度就可以由小到大枚举一下xk就行了。我们知道，floyd算法最外层每循环一次，就是由一个中间节点k更新点i到j的最短路径。k从小到大枚举，就保证了循环到k的时候，当前i到j的最短路经过的最大节点只可能是k，这刚好满足上面提到的dis[i][j]的定义。所以我们就可以愉快的使用floyd来求最小环了。</p>
<a href="/2014/11/04/floyd-and-mincircle/" class="postShorten-excerpt_link link">
Continue reading
</a>
</div>
</div>
</article>
<article class="postShorten postShorten--thumbnailimg-right" itemscope itemType="http://schema.org/BlogPosting">
<div class="postShorten-wrap">
<div class="postShorten-header">
<h1 class="postShorten-title" itemprop="headline">
<a class="link-unstyled" href="/2014/10/12/github-jekyll-build-a-blog/">Github Page + Jekyll 博客搭建小记</a>
</h1>
<div class="postShorten-meta">
<time itemprop="datePublished" content="Sun Oct 12 2014 00:00:00 GMT+0800">
Oct 12, 2014
</time>
<span>in </span>
<a class="category-link" href="/categories/技术/">技术</a>
</div>
</div>
<div class="postShorten-excerpt" itemprop="articleBody">
<h3 id="占位扯淡"><del>占位扯淡</h3><p><del>折腾了几天，终于可以坐下来写点总结了。不过现在是早上三点多快四点，还在想六七点的时候要去踢球，所以只是<br>占个位置而已，熟悉一下。毕竟还有很多东西不会，不过光是搭好现在这个样子就用了挺多时间的(其实也不是很多啦。。。)</p>
<a href="/2014/10/12/github-jekyll-build-a-blog/" class="postShorten-excerpt_link link">
Continue reading
</a>
</div>
</div>
</article>
<article class="postShorten postShorten--thumbnailimg-right" itemscope itemType="http://schema.org/BlogPosting">
<div class="postShorten-wrap">
<div class="postShorten-header">
<h1 class="postShorten-title" itemprop="headline">
<a class="link-unstyled" href="/2014/07/25/tyvj-p1143/">Tyvj_P1143 - 飘飘乎居士的约会</a>
</h1>
<div class="postShorten-meta">
<time itemprop="datePublished" content="Fri Jul 25 2014 08:40:48 GMT+0800">
Jul 25, 2014
</time>
<span>in </span>
<a class="category-link" href="/categories/题解/">题解</a>
</div>
</div>
<div class="postShorten-excerpt" itemprop="articleBody">
<p>背景 Background</p>
<p>一阵狂风吹过<br>只听“pong”的一声，飘飘乎居士降落了！！！<br>描述 Description</p>
<p>又是美妙的一天，这天飘飘乎居士要和MM约会，因此他打扮的格外帅气。但是，因为打扮的时间花了太久，离约会的时间已经所剩无几。<br>幸运的是，现在飘飘乎居士得到了一张n<em>m的地图，图中左上角是飘飘乎居士的位置，右下角是约会的地点。‘.’代表马路，‘</em>’代表房屋。飘飘乎居士只能沿着‘.’行走（也就是不能踏入‘<em>’），而且行走的方向只能为上下左右的相邻格子。为了不让MM等待太久，飘飘乎居士在整个过程中可能会使用一次飘飘神功（也可能不使用，但最多使用一次），使用飘飘神功后，飘飘乎居士可以走进房屋一次（也就是在全程的行走中最多可以走一个‘</em>’,注意，只有一个）；<br>现在飘飘乎居士想要知道最少需要走多少步，飘飘乎居士才能到达约会的地点。<br>
<a href="/2014/07/25/tyvj-p1143/" class="postShorten-excerpt_link link">
Continue reading
</a>
</div>
</div>
</article>
<article class="postShorten postShorten--thumbnailimg-right" itemscope itemType="http://schema.org/BlogPosting">
<div class="postShorten-wrap">
<div class="postShorten-header">
<h1 class="postShorten-title" itemprop="headline">
<a class="link-unstyled" href="/2014/07/16/tyvj_p1309/">Tyvj_P1309_刷题的玖君</a>
</h1>
<div class="postShorten-meta">
<time itemprop="datePublished" content="Wed Jul 16 2014 14:40:33 GMT+0800">
Jul 16, 2014
</time>
<span>in </span>
<a class="category-link" href="/categories/题解/">题解</a>
</div>
</div>
<div class="postShorten-excerpt" itemprop="articleBody">
<p>描述 Description</p>
<p>某一天在网上闲逛的玖君不小心发现了TYVJ，就立刻被TYVJ吸引住了，果断驻扎下来。玖君决定按照顺序来切题，因为离复赛越来越近了，所以他希望能够用最短时间AC掉前面N道题目，完成第i道题目玖君需要花费t[i]个单位的代价。玖君做题有个特点，他喜欢看完几道题后，一次把几道题的代码写完。如果玖君决定一次写完从编号L到编号R的题目，那么他完成这些题目的总代价等于编号L到R题目的代价之和与R之积，即SUM{t[L..R]} <em>R。此外每道题在被切之前都会等待被切，等待的时间，也被算在代价里面，对于每个第k次被切的题，在它被切之前的等待代价为(k-1)</em>S。综上，切完N道题的总代价=第1次切题的代价+第2次切题的代价+…+第k次切题的代价+每道题的等待代价。现在我们想知道玖君切完这N道题目的最小代价。<br>
<a href="/2014/07/16/tyvj_p1309/" class="postShorten-excerpt_link link">
Continue reading
</a>
</div>
</div>
</article>
<article class="postShorten postShorten--thumbnailimg-right" itemscope itemType="http://schema.org/BlogPosting">
<div class="postShorten-wrap">
<div class="postShorten-header">
<h1 class="postShorten-title" itemprop="headline">
<a class="link-unstyled" href="/2014/07/16/tyvj_p1064_p1404/">Tyvj_P1064_P1404_旧题</a>
</h1>
<div class="postShorten-meta">
<time itemprop="datePublished" content="Wed Jul 16 2014 10:20:15 GMT+0800">
Jul 16, 2014
</time>
<span>in </span>
<a class="category-link" href="/categories/题解/">题解</a>
</div>
</div>
<div class="postShorten-excerpt" itemprop="articleBody">
<p>这两道题都是从我开始接触tyvj的时候就看过的，可是一直没去写，今天终于。。。</p>
<p>P1064 - 新三国争霸</p>
<p>描述 Description<br>PP 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。<br>在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间内，这条路将不能通过）和道路的占领权（对于一条道路W[i，j]，至少需要K[i，j]个士兵才能守住）。<br>PP可真是高手，不一会，就攻下了N-1座城市，加上原来的就有N座城市了，但他忽略了一点……那就是防守同样重要，不过现在还来的及。因为才打完仗所以很多城市都需要建设，PP估算了一下，大概需要T天。他现在无暇分身进攻了，只好在这T天内好好的搞建设了。所以他秒要派士兵占领一些道路，以确保任何两个城市之间都有路（不然敌人就要分而攻之了，是很危险的）。士兵可不是白干活的，每个士兵每天都要吃掉V的军粮。因为有灾害，所以方案可能有变化（每改变一次就需要K的军粮，初始方案也需要K的军粮）。<br>因为游戏是PP编的，所以他知道什么时候有灾害。PP可是一个很节约的人，他希望这T天在道路的防守上花最少的军粮。<br>N<=300，M<=5000 ，T<=50；<br>
<a href="/2014/07/16/tyvj_p1064_p1404/" class="postShorten-excerpt_link link">
Continue reading
</a>
</div>
</div>
</article>
<article class="postShorten postShorten--thumbnailimg-right" itemscope itemType="http://schema.org/BlogPosting">
<div class="postShorten-wrap">
<div class="postShorten-header">
<h1 class="postShorten-title" itemprop="headline">
<a class="link-unstyled" href="/2014/07/06/tyvj_p1253/">Tyvj_P1253 - 无聊的战争</a>
</h1>
<div class="postShorten-meta">
<time itemprop="datePublished" content="Sun Jul 06 2014 11:51:11 GMT+0800">
Jul 06, 2014
</time>
<span>in </span>
<a class="category-link" href="/categories/题解/">题解</a>
</div>
</div>
<div class="postShorten-excerpt" itemprop="articleBody">
<p>描述 Description</p>
<p>ForeverBell不仅精通破译密码,更是我军的重要代码编写者(至于什么代码,自己想吧).战争的日子是无聊的,有一天,ForeverBell找到了treeboy,出了一个极其简单的问题:给定一段序列,找出这段数列中第k小的数.<br>为了照顾treeboy的超弱语文水平,ForeverBell极其耐心地解释了这个问题:给定一个整数数列num[1…n],序列中的每个数字都不相同.你需要回答一组格式为Q(i,j,k)的查询,表示”在num[i…j]中第k小的数是多少”.<br>由于treeboy不仅语文差,而且代码能力巨弱,所以再次找到了你,请你编写一个程序,应对ForeverBell的询问.<br>输入格式 InputFormat</p>
<p>第一行两个整数n,m.分别是数列的总长度和ForeverBell询问的次数. 1≤n≤100 000，1≤m≤5 000<br>第二行有n个数，代表数列的元素，所有数都不相同，而且不会超过10^9 。<br>接下来有m行，每行三个整数i、j、k，代表一次查询，i、j、k满足：1≤i≤j≤n， 1≤k≤j-i+1。<br>输出格式 OutputFormat</p>
<p>一共m行.第i行表示第i次询问的答案.<br>样例输入 SampleInput [复制数据]</p>
<p>7 3<br>1 5 2 6 3 7 4<br>2 5 3<br>4 4 1<br>1 7 3<br>样例输出 SampleOutput [复制数据]</p>
<p>5<br>6<br>3</p>
<p>这道题算是模版题吧，看了一下说是什么划分树，不懂。。。然后就百度了一下，然后发现百度上的模版直接就能用了，然后就学习了一下，然后我打算把百度百科上的说明copy下来这里方便查阅。。。<br>
<a href="/2014/07/06/tyvj_p1253/" class="postShorten-excerpt_link link">
Continue reading
</a>
</div>
</div>
</article>
<article class="postShorten postShorten--thumbnailimg-right" itemscope itemType="http://schema.org/BlogPosting">
<div class="postShorten-wrap">
<div class="postShorten-header">
<h1 class="postShorten-title" itemprop="headline">
<a class="link-unstyled" href="/2014/07/05/timus_1008_image-encoding/">Timus_1008_Image Encoding</a>
</h1>
<div class="postShorten-meta">
<time itemprop="datePublished" content="Sat Jul 05 2014 15:37:28 GMT+0800">
Jul 05, 2014
</time>
<span>in </span>
<a class="category-link" href="/categories/题解/">题解</a>
</div>
</div>
<div class="postShorten-excerpt" itemprop="articleBody">
<p>我应该怎么说这道题好呢，只能怪自己英语没有学好吧T^T，为什么造福小众，我决定不翻译题意了，大家自己看吧。。。。<br>
<a href="/2014/07/05/timus_1008_image-encoding/" class="postShorten-excerpt_link link">
Continue reading
</a>
</div>
</div>
</article>
<div class="pagination-bar">
<ul class="pagination">
<li class="pagination-next">
<a class="btn btn--default btn--small" href="/page/2/">
<span>OLDER POSTS</span>
<i class="fa fa-angle-right text-base icon-ml"></i>
</a>
</li>
<li class="pagination-number">page 1 of 5</li>
</ul>
</div>
</section>
<footer id="footer" class="main-content-wrap">
<span class="copyrights">
Copyrights © 2017 sillyplus. All Rights Reserved.
</span>
</footer>
</div>
</div>
<!-- Define author's picture -->
<div id="about">
<div id="about-card">
<div id="about-btn-close">
<i class="fa fa-remove"></i>
</div>
<img id="about-card-picture" src="http://www.gravatar.com/avatar/b9c024fee19cd6eabae007b57eaf7e17?s=110"/>
<h4 id="about-card-name">sillyplus</h4>
<h5 id="about-card-bio"><p>Write the code. Change the world</p>
</h5>
<h5 id="about-card-job">
<i class="fa fa-briefcase"></i>
<br/>
<p>Student</p>
</h5>
<h5 id="about-card-location">
<i class="fa fa-map-marker"></i>
<br/>
China
</h5>
</div>
</div>
<div id="cover" style="background-image:url('/assets/images/cover.jpg');"></div>
</body>
<!--SCRIPTS-->
<script src="/assets/js/script.min.js" type="text/javascript"></script>
<!--SCRIPTS END-->
</html>