摘要：
链接: https://loj.ac/problem/6282 题意: 给出一个长为 的数列，以及 个操作，操作涉及单点插入，单点询问，数据随机生成。 思路: vector 维护每个区间, 当某个区间的值太多时,重构一下. 代码: c++ include include include includ 阅读全文
posted @ 2019-08-29 21:27
YDDDD
阅读(113)
评论(0)
推荐(0)
摘要：
链接: https://loj.ac/problem/6281 题意: 给出一个长为 的数列 ，以及 n个操作，操作涉及区间开方，区间求和。 思路: 考虑开方5次之后就为1, 即考虑一整个区间的开方次数,对小于5次的区间暴力开方,否则就不管他. 代码: c++ include include inc 阅读全文
posted @ 2019-08-29 20:50
YDDDD
阅读(142)
评论(0)
推荐(0)
摘要：
链接: https://loj.ac/problem/6280 题意: 给出一个长为n 的数列，以及 n个操作，操作涉及区间加法，区间求和。 思路: sum维护区间和, tag维护每个区间多加的,不是一整块的暴力加进去,算的时候加上tag即可. 代码: c++ include include inc 阅读全文
posted @ 2019-08-29 15:44
YDDDD
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号