2020年7月27日
CF1386C Joker
摘要： 原题链接 这是一道有(du)趣(liu)的数据结构题 首先发现无修改询问，所以珂以莫队。然后发现你要维护当前的图是否为二分图，这显然珂以大力LCT维护最大生成树。然后复杂度就变成了惊人的$O(N\sqrt N\log N)$，附加大常数惊喜。显然，不加任何卡常技巧，这是过不去的；用了许多卡常技巧，这 阅读全文
posted @ 2020-07-27 23:00 libra9z 阅读(196) 评论(7) 推荐(0) 编辑