2022年5月11日
simple tricks
摘要： 一个区间的斜率最大值一定是相邻两者的斜率最大值。 询问一个序列所有子段的最大值之和，可转换为一个数是多少子段的最大值，单调栈 O(n)\mathcal O(n)O(n) 维护。 0⊕1⊕⋯⊕(2m−1)=00 \oplus 1 \oplus \cdots \oplus (2^m-1)=00⊕1⊕⋯⊕ 阅读全文
posted @ 2022-05-11 14:07 蒟蒻orz 阅读(12) 评论(0) 推荐(0)