2021年1月12日
NKOJ 6172 [SHOI] 园丁的烦恼 二维数点 + 树状数组
摘要： 题目大意：给定若干个点，询问任一矩阵中点的个数，数据规模，0≤n≤500000，1≤m≤500000，第i棵树的坐标（0≤xi，yi≤10000000）。 解法：和星那道题想法类似，对于二维的点，先按横坐标的大小排序，这样只剩下一维，然后再讨论y值，维护以原点为左下角，自己为右上角的点的个数，用树状 阅读全文
posted @ 2021-01-12 18:37 Chasing-Dreams 阅读(159) 评论(0) 推荐(0)