![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀与差分
王文波~
清。。
展开
-
前缀和与差分----------增减序列
给定一个长度为 nn 的数列 a1,a2,…,ana1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 输入格式 第一行输入正整数nn。 接下来nn行,每行输入一个整数,第i+1行的整数代表aiai。 输出格式 第一行输出最少操作次数。 第二行输出...原创 2020-03-05 23:48:18 · 118 阅读 · 0 评论 -
前缀和与差分----------激光炸弹
地图上有 NN 个目标,用整数Xi,YiXi,Yi 表示目标在地图上的位置,每个目标都有一个价值WiWi 。注意:不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁一个包含 R×RR×R 个位置的正方形内的所有的目标。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和x,yx,y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正...原创 2020-03-05 19:34:35 · 91 阅读 · 0 评论