2021年7月14日
二维问题怎么转化？
摘要： 先将二维问题转为一维问题，再用低复杂度解决另一维 题目 先离散化,再$\mathcal(n^2)$枚举两个点,横着划两刀,代表上下边界 再数左右侧点的个数（预处理二维前缀和）,相乘后每种相加即可 ACcode: #include<bits/stdc++.h> #define inf 0x3f3f3f 阅读全文
posted @ 2021-07-14 19:27 ShaoJia 阅读(90) 评论(0) 推荐(0)
线段树+扫描线+二分查找+离散化
摘要： 题目 ##扫描线 阅读全文
posted @ 2021-07-14 10:58 ShaoJia 阅读(37) 评论(0) 推荐(0)