![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-主席树
Toooooocold
这个作者很懒,什么都没留下…
展开
-
HDU 6162 Ch’s gift
树链剖分和主席树原创 2017-08-22 19:13:20 · 337 阅读 · 0 评论 -
CodeForces Gym101161E ACM Tax
树上第K大原创 2017-11-22 12:44:12 · 313 阅读 · 0 评论 -
【DAG博弈+主席树】Wannafly挑战赛15 F 下棋
Source:Source:Source:Wannafly挑战赛15 Idea:Idea:Idea: 有向无环图直接求每个点的sg,放棋子相当于是一个新点。每个棋子对应一个游戏,最后求nim游戏和。那么问题在于求mex[L,R]mex[L,R]mex[L,R],用莫队+分块直接就能做。 然后学习一波主席树的做法。对于mex[L,R]mex[L,R]mex[L,R],相当于在前...原创 2018-05-13 17:53:15 · 172 阅读 · 0 评论