摘要：
大白书上的一道题。离线，倒着操作。这样删除就会变成合并两颗树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define KT ch[ch[root][1]][0] 8 #define LC ch... 阅读全文
posted @ 2014-09-11 15:27
Mr.Youyu
阅读(271)
评论(0)
推荐(0)
摘要：
6种操作：add x:由于涉及到这是一个循环数组。可能有操作（尾-头）的区间，如果这样，直接将尾部的区间切下来放到最前面，然后调整那个“指针”。reverse x：同add操作一样，可能涉及（尾-头）。insert xdeletemove x：注意指针的变化query一气呵成。splay的题目赶脚就... 阅读全文
posted @ 2014-09-09 22:50
Mr.Youyu
阅读(317)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 #define KT ch[ch[root][1]][0] 6 #define LC ch[x][0] 7 #define RC ch[x][1] 8 #define N 31000... 阅读全文
posted @ 2014-09-09 21:15
Mr.Youyu
阅读(130)
评论(0)
推荐(0)
摘要：
一开始，直接无脑的对n数组维护。打完之后一看n的范围，默默的删了。一看范围，就知道要先读进来询问，把涉及到的x做一个统计，这样n的数组1,2,...,n(1,x0-1),x0,(x0+1,x1),x1,...,n这样子就缩好了（一个节点是一个区间）。记录每个节点的起始数。统计的信息，区间和（即数的个... 阅读全文
posted @ 2014-09-09 19:14
Mr.Youyu
阅读(244)
评论(0)
推荐(0)
摘要：
insert p: 在p+1的位置插入v，然后 v前面的正数的个数= -v前面的负数的个数 ，这样找到的位置就是 -v的插入位置remove v: 因为可以记录每个v的节点标号，所以直接操作。query v:同remove。开始时，用优先队列来维护当前最小的v值，TLE。然后用线段树模拟了一个... 阅读全文
posted @ 2014-09-09 14:46
Mr.Youyu
阅读(250)
评论(0)
推荐(0)
摘要：
因为知道了翻转的延迟标记的处理，这题写起来就没有什么卡代码的地方。这题还有个操作，把区间切下来插入某个点。 1 #include 2 #include 3 #include 4 #include 5 #define KT ch[ch[root][1]][0] 6 #define ... 阅读全文
posted @ 2014-09-09 14:35
Mr.Youyu
阅读(329)
评论(0)
推荐(0)
摘要：
区间翻转 一脸Splay。第一次做区间翻转。一开始懒惰标记表示当前这可子树都需要翻转。这样就有个问题：旋转的状态的不一定是正确的（rotate传的参数不一定正确）。然后参考ac代码。联系线段树的lazy标记，每次跟新某个区间的时候，该线段区间肯定要先跟新，再在改区间节点打上标记，表示后面的子区间节点... 阅读全文
posted @ 2014-09-07 11:02
Mr.Youyu
阅读(309)
评论(0)
推荐(0)
摘要：
具体建模是：从 s 连边到所有正权点，流量为这个点的权值；从所有负权点连边到 t，流量为这个点的权值的绝对值；对 E中的所有边 ，从 u 连一条边到 v，流量为 INF。 转自：http://shu-mj.com/archives/244 S，T两个集合最小割一定是简单割 最小割C=Sc+Tv ... 阅读全文
posted @ 2014-09-02 13:37
Mr.Youyu
阅读(181)
评论(0)
推荐(0)
摘要：
PermutationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 365Accepted Submission(s): 98Problem ... 阅读全文
posted @ 2014-08-08 14:48
Mr.Youyu
阅读(278)
评论(0)
推荐(0)
摘要：
Exclusive orTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 398Accepted Submission(s): 173Proble... 阅读全文
posted @ 2014-08-06 18:07
Mr.Youyu
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号