2024年9月7日
2024.9.6 近期练习
摘要： P5044 [IOI2018] meetings 会议 对于 \(h_i\le 20\) 的数据，我们每个点维护单调栈，其代价为 \(x\) 的时候，取的位置是一个区间。 很显然已经有一个莫队算法，支持区间加，区间查询即可。然而不优。 其实单调栈与笛卡尔树是相似的，考虑建出笛卡尔树。 我们假设就对 阅读全文
posted @ 2024-09-07 07:51 s1monG 阅读(41) 评论(0) 推荐(0)