摘要：
正睿十一数据结构专题 队列 NOIP2016蚯蚓 首先,先考虑这道题目的暴力做法,用一个堆直接去维护所有的蚯蚓, 但是由于$m\le 7\times 10^6$所以肯定过不去 近下来想,对于$x,y$两条蚯蚓 如果已经知道$x y$ 那么$x$,$y$切完之后,$x$切出来的部分一定比$y$切出来的 阅读全文
摘要：
"hihocoeder1384" 算法竞赛进阶指南上的题目 我们肯定是吧最大值和最小值匹配,次大值和次小值匹配以此类推 首先,类似于区间覆盖的思想,我们对于一个$L$,找到最大的满足条件的$R$ 之后把$R + 1$作为下一个$L$继续这个操作 现在,问题转化成了我们如何寻找最大的$R$ 一个比较明 阅读全文
摘要：
Loj2604开车旅行 ~~我完全没有看出这道题哪里是DP~~ 首先,一个位置向后的最近和第二近我们可以通过set去简单实现 通过维护最大和次大即可 至于高度相同的情况我们可以通过先在set中查询小的来实现 接下来我们考虑倍增 $f_{i,j}$表示从位置$j$开始向后开$2^i$次所到达的位置(这 阅读全文