摘要：
概括 轻新小思路 用于处理点对关系题 在能将点对分段处理（如下）的题目中有奇效 试想，现在要处理部分点对，其范围为\(l\in [L,R],r\in [L,R]\) 其位置不确定，但是我们可以考虑将其分为三个板块分别作出的总贡献 即分为 \(l\in [L,mid],r\in[mid+1,R]\) 阅读全文
posted @ 2024-09-29 21:48
Far_delivery
阅读(16)
评论(0)
推荐(0)
摘要：
洪文局 A很快打出来了，但还是不够快 因为要构造出最中间的那个序列，所以很显然可以直接构造 因为要最中间，所以试一试就可以直接试出\(n\)为偶数的样式，然后\(n\)为奇数的可以通过把最中间的数字全部放到最前面，然后在构造二实现 这题简单就简单在做它的办法太多了，没思路打个暴力也能找出来规律 然后 阅读全文
posted @ 2024-09-29 21:47
Far_delivery
阅读(27)
评论(0)
推荐(0)
摘要：
概览 将对数列的讨论带到了二进制上，用于解决跟操作二进制位的符号有关的题目 如 \[\sum_{i|j=k}a[i]·b[j] \]FFT的大概流程是将多项式化为点值表达式，然后通过点值表达式\(O(n)\)复杂度的合并降低复杂度上限，最后将点值表达式化回多项式 第一步和第三步的复杂度是\(O(n\ 阅读全文
posted @ 2024-09-29 21:47
Far_delivery
阅读(41)
评论(0)
推荐(0)
摘要：
精锐 线段树\(\big/\)平衡树综合题目五步取首 1、每个节点需要维护的信息有？ 可从题目要求的目标或经推导后得到的要求的目标得到 如对于括号序列这一题，将"("转化为-1，")"转化为1后，要求的答案就变成了最大前缀和和最小后缀和 然后就变成了平衡树板题（区间赋值，反转，翻转） 2、需要的标记 阅读全文
posted @ 2024-09-29 21:47
Far_delivery
阅读(24)
评论(0)
推荐(0)
摘要：
本次 爆炸场，也是习惯了 赛时：冲T3正解，但是pushdown...... OUT！ 真的得细心，复制第一句时忘记修改第二句了，离谱的是小样例全过了 还有pushdown的位置，应注意，防止在叶子节点爆4N空间， 比赛时一开始打出了假的T3算法，也是因为当时想了想直接就开打了，没多过脑子，应该多想 阅读全文
posted @ 2024-09-29 21:46
Far_delivery
阅读(10)
评论(0)
推荐(0)
摘要：
gmoj-P8110（平衡树） 阅读全文
posted @ 2024-09-29 21:46
Far_delivery
阅读(63)
评论(0)
推荐(0)
摘要：
本次 打得不好，可以说很烂 赛时走神，精神不好 总结 逆天，人生中第一次发现 当代码是 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
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号