JZOJ | NOIP2018模拟10.27 百鸽笼

把序列倒过来建主席树 没了。 [crayon-607b23c48397c140831282/]  

闲的无聊随便写点| [CQOI2015]任务查询系统

主席树板儿 考虑把添加优先级为 的任务转化为在时间 上加 ,在时间 上减 <READ MORE>

POI2008 Building blocks

主席树题。 首先我们考虑,这个问题就是区间上的中点问题。 然后事情就变得很简单了。 权值主席树 -> 区间第 <READ MORE>