2020年10月15日
CF1194E Count The Rectangles（树状数组）
摘要： 对于这种题目，基本上都是先枚举后维护信息。 自然的想到从小到大枚举横边或竖边，之后维护另一种边。 因为要区间计数，所以考虑树状数组，只要满足边穿过枚举边的都可以加入。 在固定最低边后往后枚举，计算组合数，并且注意删除不满足题意的边 #include<bits/stdc++.h> using name 阅读全文
posted @ 2020-10-15 23:18 朝暮不思 阅读(129) 评论(0) 推荐(0)