2022年9月19日
做题记录整理线段树1 P1438 无聊的数列（2022/9/19）
摘要： 做题记录整理线段树1 P1438 无聊的数列（2022/9/19） P1438 无聊的数列 一眼差分 原序列：0 0 0 0 0 0 差分序列：0 0 0 0 0 0 等差序列：2 4 6 8 10 加上等差数列后的序列：1 3 5 7 9 0 然后差分：1 2 2 2 2 -9 可以发现，首项所在的位置+k，其他位置+d，最后再全部剪掉就出来了 顺带一提，如果用树 阅读全文
posted @ 2022-09-19 22:23 yyx525jia 阅读(20) 评论(0) 推荐(0)
做题记录整理树状数组2 P48 [SDOI2009] HH的项链（2022/9/19）
摘要： 做题记录整理树状数组2 P48 [SDOI2009] HH的项链（2022/9/19） P48 [SDOI2009] HH的项链 ~~一眼莫队~~ 然而莫队就只有32分 莫队毕竟是O(n根号n)的，肯定过不了 我们思考一个区间[l,r]，我们发现，如果从r开始往l数，那么每种数字只有最右边的那个才有意义，如： 1 1 4 5 1 4 [1,5]很明显对于1来说，只有在4这个下标的1才有 阅读全文
posted @ 2022-09-19 22:18 yyx525jia 阅读(21) 评论(0) 推荐(0)
做题记录整理树状数组1 P2163 [SHOI2007] 园丁的烦恼（2022/9/19）
摘要： 做题记录整理树状数组1 P2163 [SHOI2007] 园丁的烦恼（2022/9/19） P2163 [SHOI2007] 园丁的烦恼 首先看一张图（从洛谷题解里搞来的） 我们可以发现，要求矩形abcd里有几棵树本质上其实就是 f(c,d)-f(a-1,d)-f(c,b-1)+f(a-1,b-1) 的值，其中f(i,j)表示从(0,0)~（i，j)有多少棵树 所以最后就变成了一个二维偏序 阅读全文
posted @ 2022-09-19 21:47 yyx525jia 阅读(33) 评论(0) 推荐(0)