摘要：
1001：Problem A. Ascending Rating 首先可以通过单调栈维护出每个位置右边第一个大于自己的数所在的位置，记为rightmax[i]，然后维护一个双端队列。双端队列里维护[L,L+m-1]中的最长上升子序列，首先队首很好维护，只要判断当前head的 rightmax[]是不 阅读全文
摘要：
A：Ternary String 扩展欧拉降幂，维护不同模phi下的ans，观察可得后面一堆phi是2的指数，当指数很大时取模都是1，所以只要维护8层phi就好了 B：Interval Revisited ⼀一个显然的结论：每个位置最多被两个区间覆盖 •所有区间按照右端点从小到大排序 •dp(i, 阅读全文