摘要: [题目链接] https://codeforces.com/contest/920/problem/F [算法] 显然 , 一个10 ^ 6以内的数在经过最多6次操作后就会变为1或2 , 这是因为一个数的因子个数是根号级别的 用筛法预处理10 ^ 6以内每个数的因数个数 , 用线段树维护即可 , 修 阅读全文
posted @ 2018-12-08 23:20 evenbao 阅读(205) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2049 [算法] LCT动态维护森林连通性 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2018-12-08 20:22 evenbao 阅读(167) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3282 [算法] LCT模板题 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2018-12-08 20:20 evenbao 阅读(137) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4592 [算法] 对于操作1 , 我们首先查询区间[l0 , r0]中有多少个1 , 然后二分求出最大的x(x <= r1)使得[l1 , x]中0的个数 <= [l0 , r0]中1的 阅读全文
posted @ 2018-12-08 20:17 evenbao 阅读(186) 评论(0) 推荐(0) 编辑