- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 dfs序入门 CF上的几道题
dfs序就是把一个点的所有子节点映射到某个连续子区间来进行一定操作,用线段树或者其他做法降低时间复杂度,和树链剖分类似(当然要更简单)由于我太菜了,做了好几道题终于感觉自己算是入门了第一题:CF 343D(线段树时间戳)三个操作: 1 v:把v和v的所有儿子染色 2 v:把v和v的所有父亲取消染色 3 v:查询某个节点颜色 做法:利用染绿色的性质,如果某个节点在某个时间t1被染绿,在时间t2
2017-04-30 22:43:52 465
原创 POJ2763 树链剖分
题目:POJ2763单点修改,区间查询(对边进行操作) 0是查询从当前点到某个点的路程 1是修改某条边的值 建好树以后把每个边赋到它下面那个节点处就行了 貌似得手工扩栈,我也没扩栈 这道题好像卡vector,我用vector写的3600+ms,这个邻接表写的1000+ms#include <cstdio>#include <iostream>#include <algorithm>#
2017-04-30 20:36:57 225
原创 HDU3966 树链剖分
题目:HDU3966题意:一棵树上每个节点有一些值,三个操作(其实是俩) 操作I是增加一条链所有点的值 操作D是减少一条链所有点的值 操作Q是查询某个点的值 网上说得手工扩栈,我没扩栈也A掉了//#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <iostream>#incl
2017-04-30 19:49:03 221
zlc1114 上大学以后写过的很多算法题.rar
2019-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人