摘要：
背景 花了一个上午，终于把树状数组弄懂了。。。 打了三种树状数组的模板：树状数组单点更新区间查询，线段树区间更新单点查询，树状数组区间更新区间查询。 第三种太毒了，，，好久才明白 树状数组 就是树一样的数组，它的底层实现其实就是一个数组，但是我们把它yy成了一棵树。。。 他的每一列的最顶端有一个元素 阅读全文
摘要：
背景 这是一道tarjan缩点的模板题 原题 传送门 思路 没什么思路，先跑一遍tarjan，顺便记录每一个强联通分量（新点）的权值，将原图清0，然后遍历每一条边，如果这条边连接两个不同的强联通分量，就连一条边，最后记忆化搜索。 代码 阅读全文