
数据结构-主席树
Toooooocold
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 6162 Ch’s gift
树链剖分和主席树原创 2017-08-22 19:13:20 · 373 阅读 · 0 评论 -
CodeForces Gym101161E ACM Tax
树上第K大原创 2017-11-22 12:44:12 · 367 阅读 · 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 · 215 阅读 · 0 评论