摘要: Luogu2664 树上游戏 题目描述 [传送门][1] 题目分析 考虑到没有修改,只有一次询问,判断应该点分治没跑了。 可以发现有这样一个性质: 如果有一个点$i$的颜色是其根到这个点的链上第一次出现的,则与这个点的$lca$为根的点的$sum$都会增加$size[i]$。 (我们此时不考虑其他点 阅读全文
posted @ 2019-01-19 18:56 ~victorique~ 阅读(132) 评论(0) 推荐(0) 编辑
摘要: BZOJ2599 [IOI2011]Race 题目描述 [传送门][1]好像权限题。。。。 [传送门][2] [1]: https://www.lydsy.com/JudgeOnline/problem.php?id=2599 [2]: https://www.luogu.org/problemne 阅读全文
posted @ 2019-01-19 18:55 ~victorique~ 阅读(100) 评论(0) 推荐(0) 编辑
Live2D