- 博客(2)
- 收藏
- 关注
RSS订阅转载 【树套树】【树状数组套主席树】
这是你顾第一次写【树套树】！！！！！！！！ 【原题】 求区间第k小元素，区间可修改 【正解】 如果没有修改的话，就直接写搞个主席树利用前缀和加加减减一下就好了。但是多了个修改，修改以为着从当前修改节点k到往后n-k个树顶所代表的树全部都要修改，这是一件非常操蛋的事情。回想起多年前学数据结构初步的时候，区间批量修改无非就是树状数组or线段树。故我们借用树状数组的...
2018-08-12 17:26:00
175
转载 【模版】tarjan缩点
//dfn[] ： 深搜顺序的时间戳 //low[] ： 不经过父节点而回到的最早的那个祖先 的时间戳，默认自己 //stack[] ： 当前入栈的点 //vis[] ： 该点是否已被访问 void tarjan(int u) //tarjan缩点 { int v,temp; dfn[u]=low[u]=++tp; st...
2017-08-22 10:20:00
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人