2018年5月8日
CodeForces - 369E Valera and Queries（树状数组）
摘要： "CodeForces 369E Valera and Queries" 题目大意：给出n个线段(线段的左端点和右端点坐标)和m个查询，每个查询有cnt个点，要求给出有多少条线段包含至少其中一个点。 思路：如果按照题意正面去算有每个线段是否包含点，那么时间复杂度是不允许的；如果去算每个点被哪些线段包 阅读全文
posted @ 2018-05-08 21:28 __orange 阅读(197) 评论(0) 推荐(0) 编辑