首页 > 其他分享 >差分处理修改区间问题

差分处理修改区间问题

时间:2023-03-21 19:57:41浏览次数:45  
标签:Codeforces 差分 a1 修改 数组 区间 操作 变成

#题目链接

Problem - C - Codeforces

 

转换为差分后

操作一:a1--  a(i+1)++

操作二:ai--

操作三;a1++

转换为差分数组后就可以转换问题为是的出了差分数组第一个元素外都变成0

对于差分数组中的负数想变成0,只能通过操作一,注意:此时delta[1]也会变

对于差分数组中的正数想变成0,   只能通过操作二

将这样子的操作次数加起来,再处理delta[1]如果是正数通过操作二变成0,如果是负数通过操作三变成0

Submission #198483839 - Codeforces

标签:Codeforces,差分,a1,修改,数组,区间,操作,变成
From: https://www.cnblogs.com/zhujio/p/17241201.html

相关文章

  • 添加删除修改(insert,update,【delete和truncate】)
                    ......
  • es5.1.1 修改索引数据
    #环境描述使用es版本为:5.1.1使用client为:TransportClientclient,不是highLevelClient#1.知道当前数据rowid时UpdateRequestupdateRequest=newUpdateRequest("index-2......
  • mysql 在线修改表结构 onlineDDL
    背景:在项目库中有几个表的数据特别大,数据条数达到几千万。由于新需求上线,要加两个字段。如果直接在数据库用alter,会导致锁表,时长一两个小时,影响业务。所以找了pt-osc和gh-......
  • 修改表字符集
    修改表的字符集并使历史行生效ALTERTABLEcustomerCONVERTTOCHARACTERSETutf8mb4COLLATEutf8mb4_general_ci; 查看字段的字符集和排序字符集selecttable_s......
  • Cadence16.6批量修改原理图中器件属性
    https://blog.csdn.net/cheer_me/article/details/115678835 操作步骤如下(1)选中.dsn设计⼯程⽂件—>Tools—>Exportproperties—>默认选项并点击OK。即可⽣成⼀个后......
  • Java实现记录对象修改前后的变化
    需求描述今天接到一个需求,修改数据时需要记录修改详情。详情包括,被修改的字段,修改前的值和修改后的值。解决思路分别比较修改前后两个Bean实例的所有成员变量,当值不一致时......
  • 在线直播系统源码,顶部标题栏的隐藏和显示、标题修改
    在线直播系统源码,顶部标题栏的隐藏和显示、标题修改1、顶部标题栏的隐藏:在我们的project工程下,找到“values”文件夹下的“themes.xml”或“styles.xml”文件(文件位置一......
  • 使用Python标准库修改 Windows 系统代理
    转载:https://www.jianshu.com/p/6862d35e2855?tdsourcetag=s_pcqq_aiomsg Why在用Python编写一些网络相关的脚本时经常会需要连上特定代理。而面向Google编程又......
  • Allegro-PCB修改原点位置
      2、打开Setup菜单栏下面的Designparameters选项,在DesignparametersEditor对话框选择Design菜单栏,在Moveorigin标签下输入新的坐标就可以修改原点位置了  ......
  • idea创建maven项目默认访问页面的修改
    在web.xml文件中的<web-app标签>之间加入代码<welcome-file-list> <welcome-file>这儿写你要显示的页面名称</welcome-file></welcome-file-list>之后就能跳转到对应的......