![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Eliza_Her
妮可妮可妮!
展开
-
树状数组笔记
鸣谢:QYQYQYQYQYQ。______________________________________分割线___________________________________________更优秀的树状数组模板struct szsz{ int tree[maxn];void add(int pos,int num) {for(int i=pos;i<=n;i+=i&...原创 2018-03-10 21:13:17 · 278 阅读 · 0 评论 -
线段树-做题笔记
话说啊嗯嗯,线段树的板子变量本来就多,打起来一不留神就弄混那么一个mid和m,ul<=nl和ul>=nl的,而且题目总是不直接考板子。妈也,妈也!!!线段树的变式训练???神啊,告诉我到底该怎么应对这些穿衣戴帽(不裸)的线段树吧!!!左方是线段树魔鬼君神说:你去找欧皇吧。欧皇说:你问问自己吧。我:我知道了,先学会一点套路啊!!——————————以上是序幕,这里是分割线,以下是开端——...原创 2018-03-18 13:14:20 · 212 阅读 · 0 评论 -
一个小trick
对于一个子树,在dfs序上一定时连续的一段。那么,咱可以记录一下每一个点的子树的结束的dfs序再开一个数组en[v]表示 以v为根节点的子树结束的dfs序那么修改的时候就是modify(dfn[x],en[x]);这个QYQYQYQYQYQ同学教给我的,貌似是学线段树的时候...原创 2018-04-02 19:17:23 · 294 阅读 · 0 评论