celerity

摘要： 有时，我们要维护一个数据结构，支持区间对x取min。 如果只有区间max/min查询，则可以把区间的所有节点的值对x取min。 标记可以合并，这样子时间复杂度是nlogn的。 但是如果有了区间和查询，则不能这么做。 虽然标记可以合并，但是无法更新区间最大值。 考虑维护区间严格次大值m2和区间最大值的 阅读全文

摘要： 题目的限制可以被描述为： f_i=max(f_j)+1,\max(c_{j+1...i})<=i-j<=\min(d_{j+1...i}) 分析一下性质。考虑i-j<=\min(d_{j+1...i})就是i<=j+\min(d_{j+1...i}) 当j变大时，右边变大，当i变大时，左边变大，右边 阅读全文

摘要： 如果把点双树的每一个点双向一个新点连边，则形成了一颗树。 例题： [ZJOI2016]电阻网络 （没做） [APIO2018]铁人两项（没做） mx的仙人掌（没做） 仙人掌直径 tourist 阅读全文

摘要： 。 阅读全文