敌兵布阵Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
37406Accepted Submission(s): 15774Problem Desc...
分类：
其他好文 时间：
2014-04-30 04:07:14
阅读次数：
504
BillboardTime Limit: 20000/8000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
9045Accepted Submission(s): 4021Problem ...
分类：
其他好文 时间：
2014-04-29 23:55:50
阅读次数：
2545
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告：就是给你n个数，然后让你求这个数列的逆序对是多少？题目中n的范围是n
< 500000，所以，暴力是不行的。还是第一次学会用线段树求逆序数，这种方法的时间复杂度是n * lo...
分类：
其他好文 时间：
2014-04-29 21:38:23
阅读次数：
463
插入操作，删除操作和置换操作都是单点的，所以不需要lazy标记。这个很简单，都是两次RotateTo，一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似，只需要保存最左边的连续最大字段和，最右边的连续最大字段和，整个子树的连续最大字段和就OK，整个子树的和就OK。
注意PushUp...
分类：
其他好文 时间：
2014-04-29 21:11:43
阅读次数：
628
Just a HookTime Limit: 4000/2000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
15093Accepted Submission(s): 7489Proble...
分类：
其他好文 时间：
2014-04-29 10:32:46
阅读次数：
457
写写校赛总结。。。。。。。这两次校赛是我们组队以后第一次的比赛。。。第一场打得很拙，第二场还可以吧，第一场校赛--毕竟是期待了很久的校赛，所以感觉还是很紧张，吃饭的时候打了二两，剩了一大半==，
这次我们队名叫 I_Love_High_Math......没走到现场，就快下雨了，真的有点郁闷==。....
分类：
其他好文 时间：
2014-04-28 13:28:57
阅读次数：
503
这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的...
分类：
其他好文 时间：
2014-04-27 22:01:03
阅读次数：
549
FOJ 2174区间跟新，区间询问： 1 #include 2 #include 3
#include 4 #define lson l,mid,rt>1;18 if(add[rt]!=0){19 add[rt>1;34
if(L>1;45 build(...
分类：
其他好文 时间：
2014-04-27 21:36:09
阅读次数：
460
