摘要: 题目链接 题意分析 尽管是莫队题 但是对于我来说 也是一道bitset入手题 这道题就是 三个区间元素总个数-3*区间元素重复个数 对于区间元素的个数操作 很容易想到使用莫队算法 求区间元素重复个数 也就是区间的交 这个时候我们可以使用bitset 首先 由于$ai≤10^9$ 所以我们需要离散化 阅读全文
posted @ 2020-10-21 11:03 tcswuzb 阅读(119) 评论(0) 推荐(1) 编辑
摘要: #题目链接 题意分析 我们把所有的坐标按照行进行排序 然后列就成为了一个排列 把题意进行简单的转化之后就是 求排列中有多少个子串 且该子串排序之后是公差为1的等差数列 这道题其实真的很锻炼思维 首先 对于一个字串$[L,R]$ 其中的最大值以及最小值为$Max,Min$ 那么显而易见的就是$Max- 阅读全文
posted @ 2020-10-21 07:49 tcswuzb 阅读(127) 评论(0) 推荐(0) 编辑