2025年8月25日
（差分约束+优化）[abc216_g]01Sequence
摘要： HZOJ 洛谷 写在前面 位是接德梅号衣粘。 ————萝怊蔷 [abc216_g]01Sequence 题解 思路 没有任何思路，看着是道绿题而自己完全没想法陷入深深地自我怀疑。然后点进题解区，发现是差分约束。何为差分约束？差分约束是一种特殊的\(n\) 元一次不等式，包含\(n\) 个变量及\(m 阅读全文
posted @ 2025-08-25 21:48 _dlwlrma 阅读(17) 评论(0) 推荐(0)
李超线段树
摘要： 根据函数的单调性与函数间的交点，维护/求若干条线段/直线在某个位置的最值，可用于优化斜率优化dp 模板题 求若干条线段在某个横坐标上的最大值，区间修改单点查询动态开点版 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+1 阅读全文
posted @ 2025-08-25 10:54 _dlwlrma 阅读(31) 评论(5) 推荐(2)