![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
文章平均质量分 62
Mcallor
路在前方
展开
-
Codeforces 853C Boredom
原题Codeforces853C题意一个n*n的格子,每一行和每一列都有且只有一个黑色格子。“美丽的矩形”定义为一个矩形的四个角中恰好有两个是黑色格子。 对于每次询问,给出一个矩形,查询至少包含给定矩形的一个格子的所有矩形中,“美丽的矩形”的个数。 (不懂的可以看Codeforces853C样例解释)。解题思路假设在n*n的区域中给出一个矩形,那么区域会被划分成以下9块,其中第5块表示给定矩形原创 2017-09-08 19:39:35 · 830 阅读 · 0 评论 -
Codeforces 848C Goodbye Souvenir
原题Codeforces848C题意初始有一个长度为n的序列,进行两种操作 1. 修改一个位置上的数。 2. 查询l、r区间内每个值出现的长度之和。一个值在某个区间内出现的长度定义为这个值最后一次出现的位置与第一次出现的位置的差。解题思路假设一个数x在区间内出现k次,出现的位置分别为p1、p2一直到pk,那么我们要计入答案的就是pk-p1。 而pk-p1=(pk-pk-1)+(pk-1-pk-原创 2017-09-08 19:17:26 · 661 阅读 · 0 评论