![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级算法
文章平均质量分 73
zhujunhuan?
全宇宙第一帅,第一强,第一牛,第一(此处省略100000000000000000000000000000000个夸人的词语)
展开
-
c++线段树
如题,已知一个数列,你需要进行下面两种操作:第一行包含两个整数 n,mn, mn,m,分别表示该数列数字的个数和操作的总个数。第二行包含 nnn 个用空格分隔的整数,其中第 iii 个数字表示数列第 iii 项的初始值。接下来 mmm 行每行包含 333 或 444 个整数,表示一个操作,具体如下:输出包含若干行整数,即为所有操作 2 的结果。 样例输出 #1 提示 对于 30%30\%30% 的数据:n≤8n \le 8n≤8,m≤10m \le 10m≤10。 对于 70%70\%70% 的数据:n≤原创 2022-07-09 20:54:56 · 223 阅读 · 0 评论 -
c++线段树求逆序对
(https://www.luogu.com.cn/problem/P1908)猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 ai>aja_i>a_jai>aj 且 i...原创 2022-07-05 19:19:40 · 123 阅读 · 0 评论 -
c++KMP
题目描述 给出两个字符串 s_1s 1 和 s_2s 2 ,若 s_1s 1 的区间 [l, r][l,r] 子串与 s_2s 2 完全相同,则称 s_2s 2 在 s_1s 1 中出现了,其出现位置为 ll。 现在请你求出 s_2s 2 在 s_1s 1 中所有出现的位置。 定义一个字符串 ss 的 border 为 ss 的一个非 ss 本身的子串 tt,满足 tt 既是 ss 的前缀,又是 ss 的后缀。 对于 s_2s 2 ,你还需要求出对于其每个前缀 s’s ′原创 2022-05-15 09:48:24 · 106 阅读 · 0 评论