在讨论《关于本题难度》回复：

@[Xycxxx](luogu://user/1529697) After god 就是这个 NATO 让降的！

在讨论《关于可持久化平衡树》回复：

@[_zyx2012](luogu://user/1934210) 那你试试用 treap 过 https://uoj.ac/problem/1017 呗。

在讨论《征集难度》回复：

@[wwjjrr](luogu://user/687621) Top Tree 板子套上去直接拍死的题现在还是当紫吧。

在讨论《对本题的几个问题》回复：

@[yangzichen1203](luogu://user/735509) 是否是排列完全不影响难度，归约留做习题。 目前认为不能线性空间。

在文章《数据结构补完计划 P11900~P12000》发表评论：

ccz,critnos,zky 这些高手可能都比我强吧

计划逐步做完所有公开的以数据结构为主的题目，涉及到做法超出目前能力（如高级字符串）的以及难度低（紫以下）的会被跳过。 难度评测分为：下位紫，中位紫，上位紫，下位黑，中位黑，上位黑，彩。 ### P11901 数组的划分 3min：这才看到数据随机，每次贪心选最长的子区间是最优的，于是可以用弹飞绵羊的套路，LCT 维护后…

在文章《如何卡满莫队》发表评论：

你这个没用的，有经验的选手会随机块初始偏移量，随机块大小偏移量，对加了这种 trick 目前我们只会卡到 nsqrtm 的莫队移动量。

计划逐步做完所有公开的以数据结构为主的题目，涉及到做法超出目前能力（如高级字符串）的以及难度低（紫以下）的会被跳过。 难度评测分为：下位紫，中位紫，上位紫，下位黑，中位黑，上位黑，彩。 ### P11706 「KTSC 2020 R1」穿越 2min：用 $f[i][j]$ 表示前 $i$ 个障碍物结束后位置在 $j$…

在文章《数据结构补完计划 P11500~P11600》发表评论：

@_zuoqingyuan 没看到强制在线，那就改一下

在文章《记录一类分治方法》发表评论：

这个思想和“最优范围修改查询”分治的等价类思想差不多

计划逐步做完所有公开的以数据结构为主的题目，涉及到做法超出目前能力（如高级字符串）的以及难度低（紫以下）的会被跳过。 难度评测分为：下位紫，中位紫，上位紫，下位黑，中位黑，上位黑，彩。 ### P11620 [Ynoi Easy Round 2025] TEST_34 之前做过。 难度评测：下位紫。 ### P1162…

在文章《题解：P11587 [KTSC 2022 R2] 编程测试》发表评论：

@Fido_Puppy

在文章《题解：P11587 [KTSC 2022 R2] 编程测试》发表评论：

你预处理李超线段树的复杂度是 2log，对每次查询的前两种情况，还是只会在两个李超线段树上二分，而不是 O(logn) 个上二分，所以这部分不和分治的 O(nlogn) 乘起来

在讨论《暴力能过，建议加强数据》回复：

@[ningyy](luogu://user/719406) Easy Round 就不管了。

P3389 【模板】高斯消元法 ```cpp #include #include #include #include using namespace std; double map[111][111]; double ans[111]; double eps=1e-7; int main(){ int n; cin>>…

请大家分别评价每道题的难度。 A：https://www.luogu.com.cn/problem/P12461 B：https://www.luogu.com.cn/problem/P12462 C：https://www.luogu.com.cn/problem/P12463

在文章《模意义 01 背包的快速做法》发表评论：

这个感觉对数据结构选手不友好，因为一般来说环和序列是一样的。

P2900 ```cpp #include #include const int N=5e4+5; int n,q[N]; long long f[N]; struct Land { int x,y; bool operator b.y:x>b.x; } } a[N]; void init() { std::sort(…

在文章《模意义 01 背包的快速做法》发表评论：

https://codeforces.com/gym/103428/problem/C 这个题吗？

在讨论《捞》回复：

@[王熙文](luogu://user/353688) 这题 std 跑 600ms，单纯觉得没必要改时限再卡常罢了。

在讨论《建议缩短时限》回复：

没必要吧，目前这题没看到有什么复杂度高的人过。

P4306 ```cpp #include using namespace std; int n , ans; bitset f[2010]; int main() { cin >> n; for( int i = 0 ; i > c; f[i][j] = ( c == '1' ); } } for( int i =…

计划逐步做完所有公开的以数据结构为主的题目，涉及到做法超出目前能力（如高级字符串）的以及难度低（紫以下）的会被跳过。 难度评测分为：下位紫，中位紫，上位紫，下位黑，中位黑，上位黑，彩。 ### P11513 [ROIR 2017] 培训 (Day 2) 3min：可以双指针，然后问题变成维护一个数据结构，支持加入点删除…

计划逐步做完所有公开的以数据结构为主的题目，涉及到做法超出目前能力（如高级字符串）的以及难度低（紫以下）的会被跳过。 难度评测分为：下位紫，中位紫，上位紫，下位黑，中位黑，上位黑，彩。 ### P11401 [Code+#8 初赛] 普勒亚 字符串先跳过. ### P11406 [RMI 2020] 零和 / Sum…

# TEST_189题解 由于本题洛谷上只上传了最大的点，所以期望得分没有意义。 算法 1 每次暴力模拟，总时间复杂度 $O(nm)$，空间复杂度 $O(n)$。 期望得分 5 分。 算法 1.5 考虑对暴力算法进行极限卡常，但是本题操作本质串行，无法使用指令集优化。 这里介绍一种对指令集的通用攻击手段：计算连续访问数…

P1908 ```cpp #include using namespace std; int n , a[ 500010 ] , tmp[ 500010 ]; long long ans; void merge( int l , int mid , int r ) { // a[l,mid] 和 a[mid+1,r]…

在讨论《有没有带修回滚莫队这种题》回复：

省选 D1T2 那个题一定程度上和带修改回滚莫队的思路差不多。

在讨论《有没有带修回滚莫队这种题》回复：

理论上早就推出来过，实际上没有过题。

在讨论《建议缩短时间限制为 2s》回复：

咦为什么有 5s 呢？这题 std 跑了 2.5s，跑的怎么这么慢。

P2709 ```cpp #include #define MAXN 50010 using namespace std; int n , m , k , B , a[ MAXN ]; long long ans , res[ MAXN ] , cnt[ MAXN ]; struct query { int l , r…