Road Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1132 Accepted Submission(s): 309 Problem De ...
分类：
其他好文 时间：
2017-04-29 09:45:53
阅读次数：
221
题目链接：http://poj.org/problem?id=2763 题意：给一个数，边之间有权值，然后两种操作，第一种：求任意两点的权值和，第二，修改树上两点的权值。 题解：简单的树链剖分。 ...
读入优化 树状数组（单点修改） 树状数组（区间修改） 线段树 Trie树 KMP spfa+链式前向星 tarjan求强连通分量 tarjan求lca 倍增求lca tarjan求割边割点 最大流dinic 最小费用最大流Dinic+spfa 最小费用最大流Dinic+heap优化Dijkstra ...
分类：
其他好文 时间：
2017-04-25 15:07:16
阅读次数：
292
【题目链接】http://acm.hzau.edu.cn/problem.php?id=1207 【题意】给你一个字符串，然后两种操作：1，将区间L,R更新为A或者B，2，询问区间L,R最长的连续的B为多长。 【分析】典型线段树，每个节点维护该区间左边连续B的长度，右边连续B的长度，最长的连续B的长 ...
分类：
其他好文 时间：
2017-04-24 00:08:13
阅读次数：
324
传送门 吐槽一波怎么今年的山东OI这么水……(装B 不难看出第一种操作就是LCT的access，那么每个点到根节点的颜色种数就是虚边数量+1，两点间颜色种数同理…… 第三种操作可以用把每个虚边挂着的点的子树权值全部+1的方式来维护，那么直接LCT+区间修改区间求max的线段树维护即可，复杂度$O(n ...
分类：
其他好文 时间：
2017-04-12 11:32:18
阅读次数：
237
主席树。。高大上的名字。。原名叫可持久化线段树。。也有人叫函数式线段树（其实叫什么都不重要）。 本来的作用就是字面意思。。持久化的线段树，支持修改之后查找某次修改之前的版本。（在NOIP之前在算法导论上看到过，当时觉得没什么，现在才知道好厉害的数据结构） 具体来怎么实现呢。。其实就是每次修改的时候都 ...
分类：
其他好文 时间：
2017-04-09 10:59:23
阅读次数：
212
一、点修改： 二、区间修改： （1）区间中每点值直接修改为v。 代码如下： ...
分类：
其他好文 时间：
2017-03-28 17:18:33
阅读次数：
173
线段树： 1、【codevs1690】开关灯 这道题是一道线段树裸题，可以开个标记记录当前节点被修改的次数，然后仿照区间修改区间查询来做就行了。 代码： uses math; type hh=record l,r,x,sum:longint; end; var a:array[0..400010]o ...
分类：
其他好文 时间：
2017-03-11 13:05:52
阅读次数：
257
GSS2 - Can you answer these queries II #tree #tree Being a completist and a simplist, kid Yang Zhe cannot solve but get Wrong Answer from most of the ...
分类：
其他好文 时间：
2017-03-10 12:45:06
阅读次数：
280
Gopu and the Grid Problem Gopu is interested in the integer co-ordinates of the X-Y plane (0<=x,y<=100000). Each integer coordinate contain a lamp, in ...
分类：
其他好文 时间：
2017-02-25 18:54:23
阅读次数：
297
