倍增

牛客 178A 最长路 题解【拓扑排序】【贪心】【分层图】【哈希】【倍增】

      这个题是倍增+hash,细节比较多……   题目描述 有一张\(n\)个点\(m\)条边的有向图,每条边上都带有一个字符,字符用一个数字表示。 求以每个点为起点的最长路,输出走过的边的字符构成...

洛谷 P2633/bzoj 2588/spoj 10628 Count on a tree 题解【可持久化】【主席树】【树上前缀和】【倍增】【LCA】

      看上去是个类似树剖的东西,不过是用树上前缀和做的。(树上两点间路径操作不要只想着树剖啊,要想到树上差分/前缀和)   题目描述 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u...