2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2017-09-11 22:40:45
阅读次数：
168
题目： Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存 ...
分类：
其他好文 时间：
2017-09-11 10:09:32
阅读次数：
248
以前看着非旋treap的题解写了一发，没有真正理解 最近补了一下splay，于是用来练手 因为是区间翻转，子树大小不变，所以pushup时儿子对父亲没有影响 因此splay($x$)之前只需一路从根pushdown到$x$即可，不需要pushdown儿子 由于pushdown时交换儿子破坏了二叉搜索 ...
分类：
其他好文 时间：
2017-09-09 18:05:30
阅读次数：
152
将一棵树剖分成log条树链，用数据结构维护每一段树链，操作复杂度从n降为log(n)*log(n). ...
分类：
其他好文 时间：
2017-08-27 11:08:43
阅读次数：
168
卿学姐与基本法 卿学姐与基本法 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status “做专题也要按照基本法” 离开了诡异的村庄，卿学姐来到了威廉·圣·乱七八糟王国， ...
分类：
其他好文 时间：
2017-08-23 13:36:07
阅读次数：
184
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类：
其他好文 时间：
2017-08-22 10:33:37
阅读次数：
210
题意：求AC率，x/y 的最小值，x是区间数字的种类数,y是区间的长度。 分析： 二分答案比率。ans， 动态插入结点，一些区间的size会发生变化，是那些前面暂时没有新的结点的区间 size + 1。 ans*l，每一个区间只有一个ans*l，只与 l 相关，线段树单点更新。 用线段树维护区间的最 ...
分类：
其他好文 时间：
2017-08-04 16:07:58
阅读次数：
261
问题 D: Tyvj 1729 文艺平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其 ...
分类：
其他好文 时间：
2017-08-03 18:51:11
阅读次数：
114
1 // UVa11922 Permutation Transformer 2 // Rujia Liu 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struct Node { 9 Node *ch[2]; 10 int s... ...
分类：
其他好文 时间：
2017-07-30 20:31:08
阅读次数：
457
