qwqwqwq

http://v.qq.com/page/d/2/3/d0134s5q523.html

http://v.qq.com/page/x/5/f/x0138g07z5f.html

http://v.qq.com/page/q/9/f/q0138bckz9f.html

http://v.qq.com/page/y/7/j/y01384a4k7j.html

http://v.qq.com/page/q/4/4/q01380z7p44.html

http://v.qq.com/page/p/6/2/p01386ohf62.html

时间: 2024-10-05 19:38:49

qwqwqwq的相关文章

「2018山东一轮集训」 Tree

为什么出题人这么毒瘤啊??!!一个分块还要带log的题非要出成n<=2*1e5....... 为了卡过最后两个点我做了无数常数优化,包括但不限于:把所有线段树改成 存差分的树状数组:把树剖求LCA的极小的log优化成rmq O(1)求LCA:根据测试情况手动调整siz的大小: 但就是死也卡不过去,算了算了QWQ (常规套路,先把1设成根建有根树) 这个题的主要思路就是 对节点的下标分块,设 f[i][j] 为 第i个块内所有点到点j的距离和,然后看如何快速的动态维护这个玩意.... 发现改动一条