【BZOJ2709】水的二分加验证。可是好像被读入萎到了。。。【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”。于是被坑了。。。写了一个下午。。。【BZOJ3631】这道题给我的启发是：要多想想算法。開始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下。发现有O(N)的方...
分类：
其他好文 时间：
2016-01-03 22:27:57
阅读次数：
244
裸的链剖 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 31 void dfs(int k){ 32 size[k]=1; 33 Rep(i,k){ 34 int ...
分类：
其他好文 时间：
2015-08-10 19:27:06
阅读次数：
143
裸题，树状数组区间修改+单点查询。当然要稍微讨论一下链的左右端点是否修改的情况咯。#include#include#includeusing namespace std;#define N 300001int en,v[Nsiz[son[U]]) son[U]=v[i]; ...
分类：
编程语言 时间：
2015-03-09 14:26:55
阅读次数：
142
题目大意：给定一棵无根树和一个序列，在这个序列上依次遍历，求每个点的访问次数(最后一个点的访问次数要-1)
树链剖分的裸题……考场上我还是一个弱渣，啥也不会，暴力得了50分，剩下两道题爆零了。。。而且30W深搜爆栈，人生第一次手写了系统栈。。
回来因为这题的原因去学了树链剖分 结果没学明白 每条重链单独开了一棵线段树 常数大的要死
高一时写的代码。。。还是别看了，拿去对拍可以，阅读性欠佳
...
分类：
其他好文 时间：
2014-09-07 16:04:57
阅读次数：
591
【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。
【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”，于是被坑了。。。写了一个下午。。。
【BZOJ3631】这道题给我的启示是：要多想想算法。开始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下，发现有O(N)的方法。试想：如果要支持区间修改（加减），最后再查询，可以用什么方法？固然，线段树和树状数组等等...
分类：
其他好文 时间：
2014-07-04 00:28:36
阅读次数：
333
