Suzt_ilymtics
Suzt_ilymtics
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Suzt_ilymtics的博客
全部文章
/ 题解
(共2篇)
题解 | #孤独的树#
对于每种质因子取出包含这个质因子的点的导出子图,这个子图一定是一个森林,现在要做的是删除森林中的若干个节点,使得没有任意两个节点之间有边相连,删除节点的代价是这个质因子的指数,这个直接对每棵树做一遍简单树形dp即可。 由于每个数最多包含 O(logvali)O(\log val_i)O(logva...
2022-04-22
6
554
牛牛的数列 题解
题面 Solution 发现题目要求三个数据,, , 要求 满足在区间 都有 ,那么不就是让 最大吗?发现整个区间不需要修改,用线段树维护一下最大值和对应的编号即可 接下来让我们求 , 一段区间的 ,emmm,想必大家都知道,一个数异或他自己等于 ,那么我们可以开个 数组用前缀...
2020-12-27
4
768