随笔分类 - 线段树
用线段树解决相关的一些问题
摘要:无聊的 YYB 总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的 YYB 想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列 ai,支持两种操作: 1 l r K D:给出一个长度等于r−l+1 的等差数列,首项为 K,公差为D,并将它对应加到[l,r] 范围
阅读全文
摘要:面对蚂蚁们的疯狂进攻,小 FF 的 Tower defence 宣告失败……人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在,小 FF 的后方是一望无际的大海,前方是变异了的超级蚂蚁。小 FF 还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造 SCV 布置地雷以阻挡蚂蚁们
阅读全文
摘要:题目描述 小豆现在有一个数 x,初始值为 1。小豆有 Q 次操作,操作有两种类型: 1 m:将 x 变为 ×*m,并输出 xmodM。 2 pos:将 x 变为 x 除以第 pos 次操作所乘的数(保证第 pos 次操作一定为类型 1,对于每一个类型 1 的操作至多会被除一次),并输出 xmodM。
阅读全文

浙公网安备 33010602011771号