题目描述 后缀为 contest/140/problem/3 思路分析 考场上的确写了线段树，但是是针对中间那 $20$ 分打的…… 其实这道题的思想和线段树维护单调栈非常类似，(如果不明白建议去看一下这篇博客陶陶摘苹果)都是左右儿子之间互相和谐，只不过维护单调栈时左右儿子互相和谐的原因是因为要满足 ...
分类：
其他好文 时间：
2020-10-21 21:18:58
阅读次数：
24
html: <ul class="nav nav-tabs choose_nav" role="tablist" id="vtab"> <li role="presentation" class="active nav-item"> <a href="{:url('index/personal_ri ...
分类：
其他好文 时间：
2020-10-21 20:49:17
阅读次数：
20
题目 题目链接：http://noip.ybtoj.com.cn/contest/102/problem/1 思路 可以视作将 \(m\) 个位置分成 \(n\) 份，第 \(i\) 份上需要填上相同且在 \([l_i,r_i]\) 中的数的积的和。 所以可以设 \(f[i][j][k]\) 表示前 ...
分类：
其他好文 时间：
2020-10-19 23:02:49
阅读次数：
21
http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是 出现数量最多的颜色 的节点，的编号和（如果有多个出现数量最多的颜色，都算），\(n\le 10^5\) 线段树合并 用到线段树合 ...
分类：
其他好文 时间：
2020-10-19 22:36:15
阅读次数：
20
前言工欲善其事必先利其器，提高程序员的开发效率必须要有一个好的开发工具，当前最好的前端开发工具主要有VScode、sublimeText、Atom、Webstorm、Notepad++。VSCode是一款十分强大的代码编辑器，虽然出来时间比较短，但是使用频率和受欢迎率已经远远超过了其他的编辑器，VScode适用于几乎所有的编程与和开发任务，包含了非常丰富的应用插件，非常方便，越来越多的新生代互联网
分类：
其他好文 时间：
2020-10-19 22:20:08
阅读次数：
24
我们提交的代码，要求不能有多余的空格与 TAB 键，而且代码是在 linux 环境中编译和运行的，而我们经常使用 source insight 编辑代码，因此有必要针对性地配置以省去反复去掉空格和 TAB 键的麻烦。 我们的配置基本上都在 Preference 的菜单里，下面逐个介绍如何设置。 处理 ...
分类：
其他好文 时间：
2020-10-18 16:48:18
阅读次数：
23
先画个大致的假类图 主要的类都在这里，核心就是ReentrantLock的内部类 Sync, FairSync NonfairSync 是Sync的公平锁 非公平锁的实现 Sync继承于AbstractQueueSynchronizer(AQS) 核心功能也都在这 先来分析AQS AQS的核心思想就 ...
分类：
其他好文 时间：
2020-10-18 16:39:25
阅读次数：
18
题目链接：https://codeforces.com/problemset/problem/868/C 如果有方案，那么肯定可以用两道题目完成 这是证明 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream ...
分类：
其他好文 时间：
2020-10-18 10:20:12
阅读次数：
30
matlab rrt star学习 function problem = rrt_star_fn(map, max_iter, max_nodes, is_benchmark, rand_seed, variant) %RRT_STAR_FN -- RRT*FN is sampling-based ...
分类：
其他好文 时间：
2020-10-18 09:51:23
阅读次数：
16
数据如下： x01=[0.697,0.774,0.634,0.608,0.556,0.403,0.481,0.437,0.666,\ 0.243,0.245,0.343,0.639,0.657,0.360,0.593,0.719] x02=[0.460,0.376,0.264,0.318,0.215 ...
分类：
编程语言 时间：
2020-10-18 09:41:26
阅读次数：
29
