摘要：
题面 "传送门" Sol 这不是一道LCT模板题吗？ 和线段树一样维护区间加法和乘法标记 记得要更新自己本身的权值 ~~这种题就该一遍AC~~ cpp include define RG register define IL inline define Fill(a, b) memset(a, b, 阅读全文
posted @ 2018-01-18 22:10
Cyhlnj
阅读(250)
评论(1)
推荐(0)
摘要：
题面 "传送门" 题解 先来一发很显然的暴力 维护两个数组，一个是子树的val和，一个是子树的val和的平方和 暴力更新，暴力查询就可以获得10分~~吐槽一波luogu的部分分~~ cpp include define RG register define IL inline define Fill 阅读全文
posted @ 2018-01-18 21:22
Cyhlnj
阅读(246)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 这是一道阅读理解题，读了好久才明白意思。。。 首先可以想到处理出next数组，每次的位置i跳next跳到长度小于i的一半位置，然后继续跳到零统计此时跳的次数就是答案 那么暴力就是$O(n^2)$ 让我们一起膜拜yyb大佬的 "倍增跳next" 那么优化就是在求next的时候 阅读全文
posted @ 2018-01-18 14:09
Cyhlnj
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号