首页 > 其他分享 >920 F. SUM and REPLACE

920 F. SUM and REPLACE

时间:2023-07-05 21:14:07浏览次数:43  
标签:题意 SUM REPLACE 区间 因子 920

目录

F. SUM and REPLACE

题目传送门

题意:

给你n个数,按照顺序排列,再进行m次操作。每次操作要么是问你区间[l,r]的和,要么是让你将区间[l,r]的所有数\(a_i=D(a_i),D(i)=i的因子数\),如:\(D(2)=2 (因子:1,2),D(6)=4 (因子:1,2,3,6)\)

思路:

做法一:线段树维护区间最大值和区间和
详见链接2023ACM暑假训练day 8 线段树-J题
做法二:树状数组+并查集

标签:题意,SUM,REPLACE,区间,因子,920
From: https://www.cnblogs.com/Qiansui/p/17529780.html

相关文章

  • 题解:【AT icpc2015summer day2-G】 Escape
    题目链接目前AT的最优解。树的话就是根叶链的最大点权和路径,DP随便搞。考虑扩展到图上,反复删除掉所有度数为\(1\)的节点,显然剩下的东西是可以全部取完的,因为它的形态类似于菊花套环,且末端必定为环。将这部分缩起来再跑上面的DP就好了。事实上两部分可以同时进行,一个bfs......
  • js正则表达式replace中参数为$1、$2、...、$99、函数等用法以及常用的正则表达式
    js正则表达式replace中参数为$1、$2、...、$99、函数等用法以及常用的正则表达式原文链接:https://blog.csdn.net/sxww_zyt/article/details/130258920示例:时间格式进行转换显示。//202007011927122020-07-0119:27:12getdateString(datastr){letpattern=/(\d{......
  • SummerResearch_Log_20230703
    WorkingContent:1.这几天找到了提取attention层的代码,并且可以实现可视化:https://github.com/luo3300612/Visualizer效果图大概是这样:用这段代码调用函数,attention_maps[3][0,4,:,:]指的是第3层attention层的第4个注意力头的注意力分数。visualize_grid_to_grid_with_cl......
  • AtCoder Regular Contest 163 D Sum of SCC
    洛谷传送门AtCoder传送门怎么连这种相对传统的计数也不会……考虑换种方式描述强连通分量个数。考虑竞赛图缩点后存在一条极长的链,因此转化为把缩完点后的链劈成左右两个集合,使得左边集合不为空的方案数。于是我们现在只要统计点集\(A,B\)数量,满足\(A\ne\varnothing,A......
  • 空和0造成的Sumifs的错误结果
    问题:某个条件区域为空,直接使用Sumifs的结果错误。解决:H2单元格连接空文本=SUMIFS(C:C,A:A,G2,B:B,H2&"")绝大多数情况下,空单元格被引用后返回的结果是0,但作为Sumif这类函数的条件区域参数,默认为非数值,即空文本,这时就可以将相应的条件转成文本型数字。这一转换不会影响条......
  • 18、【SparkStreaming】object not serializable (class: org.apache.kafka.clients.c
    背景:当SparkStream连接kafka,消费数据时,报错:objectnotserializable(class:org.apache.kafka.clients.consumer.ConsumerRecord,value:ConsumerRecord分析:消费者的消费记录序列化出现了问题,需要正确的进行序列化。措施:在设置sparkconf的时候,指定序列化方式就可以解......
  • oracle regexp_replace 去空白符
    1、去空白符SQL:SELECTregexp_replace(STR,'^\s*','*')AS"去掉左边空白符",regexp_replace(STR,'\s*$','*')AS"去掉右边空白符",regexp_replace(STR,'(^\s*)|(\s*$)','*')AS"去掉......
  • Codeforces 1458F - Range Diameter Sum
    先考虑直径的一些求法:最普遍的想法肯定是从点集中任意一个点开始DFS找到距其最远的点,再一遍DFS找到距离你找到的那个点最远的点。但是放在这个题肯定是不太行的。因此考虑一种更常用的求法:合并。更直观地说:我们定义树上一个圆\((x,r)\)表示距离\(x\)点\(\ler\)的所有点......
  • 【GiraKoo】VS提示Some bytes have been replaced with the Unicode substitution cha
    【问题解决】VS提示SomebyteshavebeenreplacedwiththeUnicodesubstitutioncharacterVS提示SomebyteshavebeenreplacedwiththeUnicodesubstitutioncharacterwhileloadingfilexxxxxwithUnicode(UTF-8)encoding.Savingthefilewillnotpreservetheor......
  • C++ summary
    结构体和变量C++不提倡使用外部声明的变量,但是提倡使用外部声明的结构体。在外部声明符号常量更合理。符号常量编译后在代码区,不可更改,不可寻址是指令的一部分#define标识符常量enum{};consttypeA=B;结构体初始化={}且等号不必须不允许缩窄转换(宽字节赋......