2018年10月16日
P3660 【[USACO17FEB]Why Did the Cow Cross the Road III G】
摘要： 题外话：维护区间交集子集的小套路开两个树状数组，一个维护进入区间，一个维护退出区间$Query:$给定询问区间$l,r$和一些其他区间，求其他区间中与$[l,r]$交集非空的区间个数用上面维护的信息表示，就是$r$（含）前进入的区间个数$-l$（不含）前退出的区间个数这个题：我们可以把它抽象为，求区 阅读全文
posted @ 2018-10-16 16:52 Ivanovcraft 阅读(202) 评论(0) 推荐(0) 编辑