2019CCPC网络赛
freeze up
集腋成裘
展开
-
2019CCPC网络赛 - B. array
题意:给定一个长为 n 的排列,然后给出 m 个操作,① (1, pos),表示 a[pos] 加上 1000w;② (2, r, k),询问大于等于 k 的最小的不在 a[1] … a[r] 中出现的数,强制在线。(n, m <= 1e5)链接:https://cn.vjudge.net/problem/HDU-6703题解:注意到进行过修改操作后的数不可能成为询问的答案,答案最...原创 2019-09-04 20:12:01 · 245 阅读 · 0 评论 -
2019CCPC网络赛 - C. K-th occurrence
题意:给定一个长为 n 的串 s,再有 q 次询问,每次询问子串 s[l…r] 在原串中第 k 次出现的位置,若无答案,输出 -1。(n, q, k<= 1e5)链接:https://cn.vjudge.net/problem/HDU-6704题解:对于一个子串 s[l…r] 的出现位置,可以转化为求所有与 suffix[l] 匹配长度大于等于 r - l + 1 的后缀,这个可以...原创 2019-09-05 16:09:29 · 273 阅读 · 0 评论