![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CDQ
文章平均质量分 66
Jozky86
这个作者很懒,什么都没留下…
展开
-
P2163 [SHOI2007]园丁的烦恼(二维数点模板题)
P2163 [SHOI2007]园丁的烦恼题意:在一个二维平面内有一些点,给你一个左上角和右下角的点,问这个范围内有多少点题解:二维数点模板题我们设F(a,b)表示以(0,0)为左下角,(a,b)为右上角的矩阵内有多少点如图不难得到:黑色部分为=F(c,d)+F(a-1,b-1)-F(a-1,d)-F(c,b-1)(不就是二维前缀和)因为数据范围过大,所以横纵坐标都离散化处理。现在我们如何求(0,0)到(x,y)内点的数量我们把矩阵内的点看作是插入操作,相当于在矩阵中(x,y)位置+原创 2021-08-15 12:03:10 · 318 阅读 · 0 评论 -
Eyjafjalla
Eyjafjalla题意:有一棵树,每个点都有自己的温度,保证根节点1温度最高,离根节点越远温度越低。现在在一个节点x爆发病毒,病毒的适宜温度是[l,r],这个病毒可以传播到温度在[l,r]的临近点上,问有多少个点被感染了题解:题目中说点的温度离根节点越远,温度越低,也就是说子树内的温度都要比其根节点低。现在我们要找与x相连的且温度在[l,r]的节点,他们是连续的。我们可以这样,从x向上找父亲节点fa(找fa用倍增),越往上找,点的温度必然越高,我们找最后一个温度在[l,r]范围内的fa,这样以fa原创 2021-08-15 11:35:59 · 312 阅读 · 0 评论