2015年10月8日
Codeforces Round #216 (Div. 2) E. Valera and Queries 树状数组 离线处理
摘要： 题意：n个线段[Li, Ri], m次询问， 每次询问由cnt个点组成，输出包含cnt个点中任意一个点的线段的总数。由于是无修改的，所以我们首先应该往离线上想， 不过我是没想出来。首先反着做，先求不包含这个cnt个点的线段的总数， 那么不包含这些点的线段必然在cnt个点之间（这里需要再加两个点一个是... 阅读全文
posted @ 2015-10-08 14:14 PlasticSpirit 阅读(252) 评论(0) 推荐(0) 编辑