09 2024 档案

99th 2024/9/4 CDQ分治小结

摘要：概括轻新小思路用于处理点对关系题在能将点对分段处理（如下）的题目中有奇效试想，现在要处理部分点对，其范围为

l \in [L, R], r \in [L, R]

其位置不确定，但是我们可以考虑将其分为三个板块分别作出的总贡献即分为

l \in [L, m i d], r \in [m i d + 1, R]

阅读全文

posted @ 2024-09-29 21:48 Far_delivery 阅读(3) 评论(0) 推荐(0) 编辑

98th 2024/9/4 VP-ARC183小结

摘要：洪文局 A很快打出来了，但还是不够快因为要构造出最中间的那个序列，所以很显然可以直接构造因为要最中间，所以试一试就可以直接试出

n

为偶数的样式，然后

n

为奇数的可以通过把最中间的数字全部放到最前面，然后在构造二实现这题简单就简单在做它的办法太多了，没思路打个暴力也能找出来规律然后阅读全文

posted @ 2024-09-29 21:47 Far_delivery 阅读(5) 评论(0) 推荐(0) 编辑

96th 2024/8/23 FWT总结

摘要：概览将对数列的讨论带到了二进制上，用于解决跟操作二进制位的符号有关的题目如

\sum_{i | j = k} a [i] \cdot b [j]

FFT的大概流程是将多项式化为点值表达式，然后通过点值表达式

O (n)

复杂度的合并降低复杂度上限，最后将点值表达式化回多项式第一步和第三步的复杂度是\(O(n\ 阅读全文

posted @ 2024-09-29 21:47 Far_delivery 阅读(9) 评论(0) 推荐(0) 编辑

97th 2024/8/26 树形数据结构小结

摘要：精锐线段树

/

平衡树综合题目五步取首 1、每个节点需要维护的信息有？可从题目要求的目标或经推导后得到的要求的目标得到如对于括号序列这一题，将"("转化为-1，")"转化为1后，要求的答案就变成了最大前缀和和最小后缀和然后就变成了平衡树板题（区间赋值，反转，翻转） 2、需要的标记阅读全文

posted @ 2024-09-29 21:47 Far_delivery 阅读(8) 评论(0) 推荐(0) 编辑

95th 2024/8/20 模拟赛总结59

摘要：本次爆炸场，也是习惯了赛时：冲T3正解，但是pushdown...... OUT！真的得细心，复制第一句时忘记修改第二句了，离谱的是小样例全过了还有pushdown的位置，应注意，防止在叶子节点爆4N空间，比赛时一开始打出了假的T3算法，也是因为当时想了想直接就开打了，没多过脑子，应该多想阅读全文

posted @ 2024-09-29 21:46 Far_delivery 阅读(3) 评论(0) 推荐(0) 编辑

94th 一次规划

摘要：gmoj-P8110（平衡树）阅读全文

posted @ 2024-09-29 21:46 Far_delivery 阅读(5) 评论(0) 推荐(0) 编辑

93rd 2024/7/31 模拟赛总结58

摘要：本次打得不好，可以说很烂赛时走神，精神不好总结逆天，人生中第一次发现当代码是 int as1=qryl(l,mid,ls[s],x,y); int as2=qryl(mid+1,r,rs[s],x,y); return max(as1,as2); 时，会从上往下运行，如常但是如果你为了简阅读全文

posted @ 2024-09-29 21:45 Far_delivery 阅读(2) 评论(0) 推荐(0) 编辑