http://www.lydsy.com/JudgeOnline/problem.php?id=1588 直接set做就好了，注意set的迭代器只能--之类的操作。 OJ崩了，也不知道对错。 ...
分类：
其他好文 时间：
2016-10-06 22:00:56
阅读次数：
161
http://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块基础题，初次接触，很巧妙。 OJ好像挂了，没法提交。 ...
分类：
其他好文 时间：
2016-10-06 00:32:40
阅读次数：
136
1A！！！ 哈哈哈哈哈没看题解 没套模板哈哈哈哈 太感动了！！ 如果只是线段树的话这道题倒是不难，只要记录左右边界就好了，类似很久以前做的hotel的题 但是树上相邻的段会有连续的 树上top[x]和fa[top[x]]是连续的，但是线段树上是算不到的，所以要判断下 线段树记录的是区间的数量，但是求 ...
分类：
其他好文 时间：
2016-10-02 17:26:11
阅读次数：
163
题目链接：传送门 题目大意：中文题，略 题目思路：树链剖分裸题。 闲谈：树链越练越熟练了 ...
分类：
其他好文 时间：
2016-10-01 17:18:19
阅读次数：
205
题目链接：传送门 题目大意：中文题，略 题目思路：树链剖分，区间更新，区间查询。 闲谈： 只想说这道题做的好苦逼。。去长春现场赛之前就没A，回来后又做了2天才A掉，蒟蒻太菜了 这道题也没有想象中那么难，就是代码有点长。。 在查询的时候注意判断端点交界处如果相同则答案-1。 ...
分类：
其他好文 时间：
2016-09-30 21:12:45
阅读次数：
144
http://www.lydsy.com/JudgeOnline/problem.php?id=1854 每次判断每组两个数的根，若不等，则小的遍历1，大的为根，若相等，则说明前面的小的都遍历过，根遍历1。最后判断vis即可。 ...
分类：
其他好文 时间：
2016-09-29 02:07:16
阅读次数：
92
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 题意：详见题面，中文 思路：平衡树的模板题。 可用Treap,Splay,Scapegoat Tree。 【替罪羊树代码】 【Splay代码】 ...
分类：
其他好文 时间：
2016-09-27 16:28:30
阅读次数：
253
题目：这里 题意： 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标 ...
分类：
编程语言 时间：
2016-08-31 00:36:19
阅读次数：
193
文本编辑器editor Time Limit: 10000MS Memory Limit: 165888KB 64bit IO Format: %lld & %llu Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任 ...
分类：
其他好文 时间：
2016-08-10 11:02:48
阅读次数：
295
CDQ学习资料 day1cdq分治相关 CDQ的IOI论文 1.优化斜率dp 左边对右边影响维护一个凸包解决 需要知识：①凸包②斜率dp 题目：√ HDU3842 Machine Works HYSBZ 1492 货币兑换Cash 2.三维/多维偏序 cdq降维，剩下用数据结构维护。 需要知识：①L ...
分类：
其他好文 时间：
2016-07-30 18:12:59
阅读次数：
156
