2021年2月23日
CF1266E Solution
摘要： 题目链接 题解 容易发现，$s_i,t_i$对于$a_+1$的操作影响并不大，因为$t_i<a_$无论如何都会触发该操作。而对于$s_j=s_i,t_j=t_i,j<i$的三元组$s_j,t_j,u_j$只需将$a_-1$即可。我们需要在$logn$的时间内进行上述$+1,-1$的操作，并查询最终$ 阅读全文
posted @ 2021-02-23 19:56 violet_holmes 阅读(48) 评论(0) 推荐(0) 编辑