Another LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1291 Accepted Submission(s): 451 Pro ...
分类：
其他好文 时间：
2017-05-13 12:29:16
阅读次数：
155
参考自：《数据结构漫谈》-许昊然 dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置，r[x]为dfs序中x子树的结束位置 1.点修改，子树和查询 在dfs ...
分类：
其他好文 时间：
2017-05-12 22:24:45
阅读次数：
164
树状数组整理 update 更新 1.单点更新，将第p个数增加v 2.区间更新，将区间[x,y]增加v 或者直接在输入时加上这两行代码，下面有 附：单点改变，将第p个数变成v，还要定义一个储存初始值的数组a。 query 查询 1.单点查询，查询第p个点的值 2.区间查询，查询区间[x,y]的值 （ ...
分类：
编程语言 时间：
2017-05-09 17:42:35
阅读次数：
283
Brainman Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10575 Accepted: 5489 Description BackgroundRaymond Babbitt drives his brother Char ...
分类：
编程语言 时间：
2017-05-04 01:28:50
阅读次数：
270
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段 ...
分类：
其他好文 时间：
2017-04-30 17:24:52
阅读次数：
334
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 87684 Accepted Submission(s): 36912 Problem ...
分类：
其他好文 时间：
2017-04-30 01:10:23
阅读次数：
240
线段树的模板题吧！区间更新，，，，也可以单点更新，不过会TLE，，， 区间更新的关键在于lazy标记，，，， 如果要更新的区间包括当前的区间的话，就加一个lazy标记，更新整个区间的值，并且停止， 当再次更新到这个区间的时候，就把这个lazy标记pushdown//更新左子树和右子树，同时消除laz ...
分类：
其他好文 时间：
2017-04-29 23:31:39
阅读次数：
179
题意：给出n个点n-1条边的树，有两个操作，一个是查询节点l到r的边的最大值，然后指定边的更改权值。 题解：差不多是树链剖分的模版题，注意每个点表示的边是连向其父亲节点的边。 ...
分类：
其他好文 时间：
2017-04-26 12:53:23
阅读次数：
234
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 32778 Accepted: 15425 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2017-04-23 18:03:57
阅读次数：
173
解题思路: 先用数组累计从1~n的杀敌数，所以从i~j的杀敌数就是sum[j]-sum[i-1]; 进行加的时候再用线段树进行单点更新m次时间复杂度就是O(mlogn) 查找时先从累加数组中计算出最开始的杀敌数再去线段树中计算后来的杀敌数 m次时间复杂度就是O(mlogn) ...
分类：
其他好文 时间：
2017-04-22 12:54:20
阅读次数：
204
