ACGO挑战赛#17题解
T1
根据题意判断即可，这里用了三目运算。
T2
将输入的数转为字符串进行判断是否回文，然后倒过来判断是否满足 500≤x≤10000500\le x\le10000500≤x≤10000 的要求。
T3
关于每天只要有一个人没来就不行，因此标记数组即可。
T4
统计每次空闲的时间能摸几次，除以 aaa 向下取整即可。
第一次空闲 l1−1l_1-1l1 −1。
第二次空闲 l2−r1−1l_2-r_1-1l2 −r1 −1。
…\ldots…
第 nnn 次空闲 ln−rn−1−1l_n-r_{n-1}-1ln −rn−1 −1。
第 n+1n+1n+1 次空闲 L−rnL-r_nL−rn 。
T5
统计前缀和，进一步求出第 iii 个行不行，通过前缀和减一下即可。
T6
写了个线段树，然后写挂了。
然后想到滑动窗口，可以使用双端队列 dqdqdq 维护可能的元素下标，ansansans 记录不满足条件的子序列数，lll 表示当前窗口的左边界。
然后移除队列中不在当前窗口的元素，并调整左边界以排除所有满足 ai≥ar+ka_i\ge a_r+kai ≥ar +k 的元素。
可以维护单调队列实现。
