![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIp
sxy0615
这个作者很懒,什么都没留下…
展开
-
Python 造数据,对拍利器
OI选手福利来了! 使用Python,让你在考场上如虎添翼!原创 2017-07-21 08:27:08 · 2743 阅读 · 0 评论 -
树链剖分模板——Luogu P3384
树链剖分有一棵线段树和多颗的版本这里为了维护子树,用两遍dfs的一棵版本发现好多讲解只有dfs和修改的操作而没有如何将链biuld到线段树里的讲解就好像你有云服务器和域名,但是不知道怎么解析DNS,有木有!看下边: 树链是按照重儿子优先的dfs序存入线段树的 一个节点在dfs序中的顺序对应其在线段树上的区间节点顺序 换句话:在dfs序上建立线段树 然后用pos数组记录下每个节点在线段树上的位原创 2017-08-23 22:41:54 · 260 阅读 · 0 评论