2018年4月16日
ACM-ICPC北京赛区2017网络同步赛C
摘要： http://hihocoder.com/contest/icpcbeijing2017/problem/3 带撤销的并查集+莫队 口胡一波复杂度，暂且认为并查集的合并和撤销都是O(1)的 考虑离线询问，莫队处理，对于一个左右都在块内的询问直接暴力求解，求解一次就是sqrt(n)的 然后开始枚举左端 阅读全文
posted @ 2018-04-16 21:17 tjucxz 阅读(291) 评论(0) 推荐(0) 编辑