Loading

2021年11月18日
XJOI 11.13
摘要： T1 用单调队列求出可以涂色的 \(n-x+1\) 个区间的区间最小值，那么就是每次将一段区间内的数对一个数取 \(\max\)，最后询问每个位置是多少。 显然用 set 维护一下就好了。这样形成了若干个连续段，每个段内所有位置被涂色的高度相等。对于一个长度为 \(len\) 的段，至少需要 \(\ 阅读全文
posted @ 2021-11-18 12:23 Alan_Zhao_2007 阅读(62) 评论(0) 推荐(0) 编辑