首页 > 其他分享 >2023.9.13 greedy and DS

2023.9.13 greedy and DS

时间:2023-09-13 15:33:25浏览次数:61  
标签:13 线段 greedy 连续 2023.9 DS

CF1439C

考虑修改操作,由于序列是单调的,所以只需要线段树二分出修改的区间即可。
考虑查询,一定是若干个连续段,设一开始是 \(y\),这个连续段结束后,\(y\) 至少减去一半,所以连续段个数是 \(\log\) 级别。
在线段树上遍历即可。

标签:13,线段,greedy,连续,2023.9,DS
From: https://www.cnblogs.com/Simon-Gao/p/17699822.html

相关文章

  • 9.13补9.12没保存。。。
     HTML(HyperTextMarkupLanguage):超文本标记语言超文本:超越了文本的限制,比普通文本更强大。除了文字信息,还可以定义图片、音频、视频等内容标记语言:由标签构成的语言 HTML标签都是预定义好的。例如:使用<a>展示超链接,使用<img>展示图片,<video>展示视频HTML代码直接在......
  • 2023短学期0913题解
    将字符串作为输入流来处理(提取单词)【C系列4.7】函数训练之暗号Descriptioncyn小朋友今天参加了小学举办的侦探活动,她的任务是从暗号纸条的内容上找出特工Q给出的所有的暗号(即Q开头的单词)Input输入一串含有空格的字符串,字符串的长度不超过300。Output按顺序每行......
  • 9.13周三(动手动脑的问题以及课后实验性的问题)
    动手动脑问题1.仔细阅读示例****:EnumTest.java,运行它,分析运行结果?publicclassEnumTest{ publicstaticvoidmain(String[]args){ Sizes=Size.SMALL; Sizet=Size.LARGE; //s和t引用同一个对象? System.out.println(s==t);// //是原始数据类型吗? System.......
  • 9月13 每日打卡
    1.了解了final关键字的基本用法 在Java中,final关键字可以用来修饰类、方法和变量(包括成员变量和局部变量)。下面就从这三个方面来了解一下final关键字的基本用法。 1.修饰类 当用final修饰一个类时,表明这个类不能被继承。也就是说,如果一个类你永远不会让他被......
  • 9-13|django.db.utils.OperationalError: (2006, 'Server has gone away') 报错
    `django.db.utils.OperationalError:(2006,'Serverhasgoneaway')`是一个与MySQL数据库连接相关的错误。这个错误通常发生在以下情境:1.**长时间的数据库连接**:当Django连接到数据库但长时间没有活动时,MySQL可能会关闭这个连接。当Django试图在一个已经被关闭的连接上......
  • SI3262 低功耗 SOC +13.56mhz刷卡+触摸三合一芯片,适用于智能锁方案
    Si3262是一款高度集成的低功耗SOC芯片,其集成了基于RISC-V核的低功耗MCU和工作在13.56MHz的非接触式读写器模块。MCU模块具有低功耗、LowPinCount、宽电压工作范围,集成了13/14/15/16位精度的ADC、LVD、UART、SPI、I2C、TIMER、WUP、IWDG、RTC、TSC等丰富的外设。内核......
  • 2023.9.12
    今天学习了数据结构的顺序表和链表。学习了顺序表的基本原理和创建,学习了顺序表的初始化和取值,主要判断输入的数据是否合理在继续查找,查找功能类似取值功能。接着学习了比较重要的单链表,学会了单链表的基本原理,主要是节点储存数据和下一个节点的地址值,学会了单链表的初始化,只保留......
  • Sol.CF113C
    前置知识:费马二平方和定理内容如下:除\(2\)以外的素数\(x\)都可以表示成\(x\equiv1\pmod{4}\)或\(x\equiv3\pmod{4}\)。当且仅当素数\(x\)可以表示成\(x\equiv1\pmod{4}\)时,\(x\)为两数平方之和。为了更高效,筛素数时使用欧拉筛,注意到int会爆,所以用bi......
  • 【230912-3】双曲线C:x^2/a^2-y^2/b^2=1(a>0,b>0)的一条渐近线的倾斜角为130°,则C的离
    ......
  • 1136 A Delayed Palindrome
    题目:Considerapositiveinteger N writteninstandardnotationwith k+1 digits ai​ as ak​⋯a1​a0​ with 0≤ai​<10 forall i and ak​>0.Then N is palindromic ifandonlyif ai​=ak−i​ forall i.Zeroiswritten0andisalsopalindr......