摘要：
概览 将对数列的讨论带到了二进制上，用于解决跟操作二进制位的符号有关的题目 如 \[\sum_{i|j=k}a[i]·b[j] \]FFT的大概流程是将多项式化为点值表达式，然后通过点值表达式\(O(n)\)复杂度的合并降低复杂度上限，最后将点值表达式化回多项式 第一步和第三步的复杂度是\(O(n\ 阅读全文
posted @ 2024-09-29 21:47
Far_delivery
阅读(49)
评论(0)
推荐(0)
摘要：
精锐 线段树\(\big/\)平衡树综合题目五步取首 1、每个节点需要维护的信息有？ 可从题目要求的目标或经推导后得到的要求的目标得到 如对于括号序列这一题，将"("转化为-1，")"转化为1后，要求的答案就变成了最大前缀和和最小后缀和 然后就变成了平衡树板题（区间赋值，反转，翻转） 2、需要的标记 阅读全文
posted @ 2024-09-29 21:47
Far_delivery
阅读(28)
评论(0)
推荐(0)
摘要：
本次 爆炸场，也是习惯了 赛时：冲T3正解，但是pushdown...... OUT！ 真的得细心，复制第一句时忘记修改第二句了，离谱的是小样例全过了 还有pushdown的位置，应注意，防止在叶子节点爆4N空间， 比赛时一开始打出了假的T3算法，也是因为当时想了想直接就开打了，没多过脑子，应该多想 阅读全文
posted @ 2024-09-29 21:46
Far_delivery
阅读(13)
评论(0)
推荐(0)
摘要：
gmoj-P8110（平衡树） 阅读全文
posted @ 2024-09-29 21:46
Far_delivery
阅读(67)
评论(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
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号