摘要: CodeForces 587C → Click Here 题意 一棵树,树上节点包括一些数,可以当作一个节点的属性,问从节点 \(l\) 到节点 \(r\) 的所有数中从小到大取前 \(a\) 个 (\(a\leq10\)) 思路 很好的一道练习倍增LCA题,考察了倍增思想和运用 观察到每个节点有两 阅读全文
posted @ 2021-08-03 10:48 莳曳 阅读(45) 评论(0) 推荐(0)
摘要: CodeForces 1549D → Click Here 题意 数组$a_1,a_2,a_3,...,a_n$​​中定义一个 subarray $a_i,a_{i+1},a_{i+2},...,a_{j}$​​​ 为friends group 当且仅当存在一个$m$​使得$a_i %m=a_{i+ 阅读全文
posted @ 2021-08-03 09:56 莳曳 阅读(116) 评论(0) 推荐(0)