2018年8月31日
Luogu 3822 [NOI2017]整数
摘要： 看懂了的大佬的题解。（这个id太巨了，找不到他的blog） 考虑直接暴力算进位均摊复杂度是对的，证明戳这里。 但是题目要求我们支持一个减操作，这就相当于返回之前操作前的结果，这对于这种均摊的复杂度的东西来说简直是不可能的，分分钟$T$飞。 解决方法也很简单：对加减分别维护一个绝对值，询问的时候相减就 阅读全文
posted @ 2018-08-31 21:11 CzxingcHen 阅读(167) 评论(0) 推荐(0) 编辑