在实际项目中，常常遇到这样的需求，即实现子系统页面之间跳转并在新的页面打开，我所在项目组使用的是SSH框架，所以url均为类似****.action，同时还带有两参数（系统ID与系统名称），两个参数被struts拦截后存入session中，在打开的子系统页面中还有个ztree插件实现的树状菜单需要参...
无修改的查询题，分块莫队+树状数组搞之。可这样貌似会Tle……于是不用树状数组，改成对权值进行分块，使查询的复杂度变成O(n^0.5)，修改则是O(1)。（原树状数组的复杂度：查询O(lgn)，修改O(lgn)）#include #include #include #include #include...
分类：
其他好文 时间：
2015-03-10 23:03:14
阅读次数：
171
Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 45290Accepted: 16440DescriptionIn this problem, you have to analyze a particul...
分类：
编程语言 时间：
2015-03-10 22:46:25
阅读次数：
275
用分块莫队离线询问的同时用树状数组快速计算逆序对个数。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i = l; i = r; i--)#def...
分类：
其他好文 时间：
2015-03-10 21:13:14
阅读次数：
127
Minimal Ratio Tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2841 Accepted Submission(s): 844
Problem Description
For a tree, ...
分类：
其他好文 时间：
2015-03-10 19:23:17
阅读次数：
117
考虑树状数组区间修改(只对其子树的答案有影响)点查询，每个点记录的是它到根路径上的权值异或和。答案时query(L)^query(R)^a[lca]。这种方法在支持区间加法、减法的树上询问的时候可以避免树链剖分。可能爆栈，考虑手动开栈。(诶诶Tarjan预处理lca的时候怎么没手动开栈？不要在意^_...
分类：
编程语言 时间：
2015-03-09 22:26:08
阅读次数：
216
恩。。什么树状数组套主席树？大概是可以修改并且支持前缀减法的数据结构吧。。。咦。可以离线？上莫队不就行了，干嘛要数据结构。。。哦还要修改，那就三维莫队就好了，happy ending！ 1 /*****************************************************....
分类：
其他好文 时间：
2015-03-09 22:04:07
阅读次数：
467
题目链接：BZOJ - 1106题目分析从1到2n枚举每一个位置。如果枚举到某一个数，这个数已经是第二次出现，那么就看它和第一次出现的位置之间有多少数还没有被匹配，有多少没有匹配的就要进行多少次交换。代码#include #include #include #include #include #in...
分类：
编程语言 时间：
2015-03-09 20:42:12
阅读次数：
210
预处理出每个点到根节点的土路数，插到一个树状数组里，然后每次修改只会对子树中的节点造成影响，于是相当于区间修改、点查询了。#includeusing namespace std;#define N 250001int n,en,v[N<<1],next[N<<1],first[N],m;void A...
分类：
编程语言 时间：
2015-03-09 16:00:06
阅读次数：
133
Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正...
分类：
编程语言 时间：
2015-03-09 15:41:17
阅读次数：
147
