随笔分类 -  数据结构—主席树

摘要:嗯.. 首先考虑如果只有一次询问我们怎么做 设我们当前有个数集{S},进行这一询问,我们怎么处理? 首先不妨假设{S}单调不降(如果不是这样的话显然排序并不会影响答案) 那么假设前i个数都合法,其能组合出的最大的值为lim,那么我们只需比较Si+1lim+1的大小就可 阅读全文
posted @ 2019-06-26 11:14 lleozhang 阅读(158) 评论(0) 推荐(0) 编辑
摘要:首先吐槽一下bzoj,这CF原题还做成权限题啊?! 需要注意的是,一个点不能被选中当且进当这个点在第y+1年到现在这一段时间内受到攻击,其余的点都可以被选 然后...其实这题的重点在于...码 思想很简单,先树链剖分,然后建起一棵主席树维护,每次修改就生成一个新版本,这样的话用现在的版本-时刻y的版 阅读全文
posted @ 2019-06-26 09:52 lleozhang 阅读(168) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示