摘要：区间dp P3146 [USACO16OPEN] 248 G 考虑设 \(f[i][j]\) 表示区间 \([l,r]\) 合并过的值 枚举断点 当 \(f[l][k]==f[k+1][r]\) 且都有值的时候 可以合并出 \(f[l][k]+1\) 点击查看代码 #include<bits/std 阅读全文

摘要：数据结构科技树 \(=\emptyset\) 补一补 主席树 P3834 【模板】可持久化线段树 2 板子。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define ll long long #define inl inline #de 阅读全文

摘要：一.莫队 1.普通莫队 一般使用条件： 操作：都是区间查询（不资瓷修改） 能 \(O(1)\) 从 \([l,r]\) 推出 \([l,r+1]\quad [l-1,r]\) 的答案 复杂度：\(O(n\sqrt n)\) 要能跑过 SP3267-D-query 板子题 开桶记录记录当前区间内每个值 阅读全文