题目链接 A 00:01 B 00:08 C 00:22 D 00:41 E 01:00 F --:-- A. Wrong Subtraction 如果一个数最后一位大于0则减…
Codeforces Round #481 (Div. 3)
题目链接 A 00:03 B 00:06 C 00:14 D 00:31 E 00:40 F &nb…
Codeforces Round #496 (Div. 3)
题目链接 A 00:02 B 00:08 C 00:23 D --:-- E1 --:-- E2 --:-- F --:-- A. Tanya and Stairways 每段序列都是从1开始依次递增 就统计1…
Codeforces Round #498 (Div. 3)
题目链接 A 00:02 B 00:19 C 00:27 D 01:08 E 01:25 F --:-- A. Adjacent Replacements 因为操作是由顺序的 奇数加一永远时在偶数减一之前 依…
Codeforces Round #501 (Div. 3)
题目链接 AC时间(相对于比赛开始时间,F题为比赛时未通过) A 00:04 B 00:28 C 00:34 D 01:08 E1 01:59 E2 01:58 F ---- A. Points in Segm…
树套树 线段树套FHQ_Treap
树套树, 这个东西我想学了好久了,之前虽说一只在听说线段树里套个set就是树套树,(一只也是这样认为的)但是我写树状数组套主席树的时候总感觉有那里很迷惑,去找dalao想要问问具体的实现方法 然后被dis回来,接下来就咕…
平衡树 非旋Treap(FHQ_Treap)
普通的Treap已经在我草稿箱里面带了快五个月了,咕咕咕 这篇文章就讲非旋Treap, 在一些比较正常的平衡树的题中非旋Treap相对于Splay,有代码量更少,细节更少,更好差错等诸多有点,因此除非必要情况我一般来说还…
[学习笔记]线段树六 扫描线
一个咕咕咕了很久的算法, 众所周知扫描线就是维护y轴(或x轴)同时存在的的线段的总长度, 然后按照x轴从大到小的遍历x,很容易就能想清楚,对于一个按顺序排列的x,每次我都可以跳这一段距离,而不会导致中间的某一个区域突然需…