摘要：
例题1：最大子段和问题，区间询问版本。 https://www.luogu.com.cn/problem/SP1043 $1 \le n, q \le 4 \times 10^5$ 考虑 dp。首先考虑简单版本：令 $dp_i$ 表示以第 $i$ 个元素为结尾的最大子段和。 $$ dp_{l} = 阅读全文
摘要：
https://gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/ 开启 pb_ds 库： #include<bits/extc++.h> using namespace __gnu_pbds; 注意重名问题：__gnu_pbds::priority_queue< 阅读全文
摘要：
set/map/pbds::gp_hash_table 通常情况下：set < map < gp_hash_table。 PNR #4 A，就是改用了 gp_hash_table 才过了。 gp_hash_table 的使用，见 pb_ds 库 构造函数的时间复杂度 是 $O(\cfrac{size 阅读全文