Suzt_ilymtics

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #孤独的树#

对于每种质因子取出包含这个质因子的点的导出子图，这个子图一定是一个森林，现在要做的是删除森林中的若干个节点，使得没有任意两个节点之间有边相连，删除节点的代价是这个质因子的指数，这个直接对每棵树做一遍简单树形dp即可。由于每个数最多包含 O(log⁡vali)O(\log val_i)O(logva...

2022-04-22

6 556

牛牛的数列题解

题面 Solution 发现题目要求三个数据，，，要求满足在区间都有，那么不就是让最大吗？发现整个区间不需要修改，用线段树维护一下最大值和对应的编号即可接下来让我们求 , 一段区间的，emmm，想必大家都知道，一个数异或他自己等于，那么我们可以开个数组用前缀...

2020-12-27

4 770