![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
枚举星星
这个作者很懒,什么都没留下…
展开
-
HDU6514 Monitor 二维前缀和 差分
关于这道题的知识:https://blog.csdn.net/k_r_forever/article/details/81775899 本题解 思路来源:https://blog.csdn.net/LSD20164388/article/details/89412548 题意:给你长为m高为n的一个矩形区域种了西瓜(先假装是西瓜),你有p个监视器,可以监视p个不同大小的矩形区域。有q群坏蛋来...原创 2019-08-23 22:46:48 · 166 阅读 · 0 评论 -
HDU1556 Color the ball 差分模板题
题意:给一段区间的部分染色,统计染色次数。 思路:差分。刚开始我也是感觉用线段树or树状数组做毕竟建树niubility而且lowbit也niubility。但是自从那天限时训练看到bin巨用差分,分分钟就敲出来了,就感觉真尼玛niubility。。。就看了看差分。 我现在所了解的差分就是可以处理区间某段同时加或减去一个数,然后进行查询的一些题目。这题太模板,代码在最后。不过想贴的是两种处理差分的...原创 2019-08-22 11:13:58 · 201 阅读 · 0 评论 -
POJ3263 Tallest Cow 差分
题意:有n头牛,都有一个高度。给你m个限制,每个限制都是第i头牛能看到第j头牛,含义是:j的高度大于等于i,j和i之间的所有高度都小于min(i,j)。 可知(不想解释了,自己想想后面这一句吧~),所给的(i,j)区间最近只可能相邻,不可能相交。不然会出现大小关系相悖的情况! 所以(我也不知道为什么因此可以)可以用差分来做。对于给定的i,j,我们一直使i<j,即 若i>j,我们就让他俩...原创 2019-08-22 16:55:32 · 132 阅读 · 0 评论