![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
GKxx
这个作者很懒,什么都没留下…
展开
-
[THUPC2017]天天爱射击 题解(主席树)
传送门:cogs2897 在网上搜了一圈,只有可怜的一篇题解,是整体二分的。其实这题可以不用整体二分(我不会整体二分)。 二分的思想是,对于每块木板,可以二分它被打碎的时间,然后用数据结构来check,时间复杂度两个log。 那你既然写了数据结构为何还要二分呢(逃 对于每块模板,直接查询它被打碎的时间。如果把每个子弹的位置作为下标,时间作为值,就相当于是查询区间上的第s小值,主席树模板题。...原创 2018-09-01 14:55:08 · 11318 阅读 · 0 评论 -
[IOI2018]werewolf狼人 题解
传送门由于LOJ真的很慢(不知道是LOJ的问题还是我电脑的问题),这里提供洛谷的传送门,代码是完整代码而不是交互代码从SSS出发,只经过编号大于等于LLL的点,能够到达的所有点构成的集合记为AAA;从EEE出发,只经过编号小于等于RRR的点,能够到达的所有点构成的集合记为BBB,那么就是要求A∩BA\cap BA∩B是否为空集。自然想到kruskal重构树,先对每条边以两个端点的编号较小...原创 2019-04-14 12:39:06 · 314 阅读 · 0 评论