AutoWa

分类

题解(3)

/ 注册

全部文章（共2篇）

题解 | #袋鼠将军大冒险 (hard version)#

提供一个两个 log 的解法，依赖树剖里重链的性质，比较trick：求 dp 值 f(以当前点往子树走再回来最多能获取的能量，不包含邻接重儿子)，f1(f2换根后dp值)，f2（以当前点往子树走再回来最多能获取的能量）维护重链信息（树状数组维护 f 值） s->x实际上就是所有重链节点的...

C++ 树链剖分换根dp 重链树状数组

2025-07-06

0 33

题解 | #绝望#

题意给定一段序列，有两种操作，第一种是对区间 [l,r][l,r][l,r] 内的每个数乘上 ixi^xix，iii 为元素位置，然后输出区间 [l,r][l,r][l,r] 内的素数个数，第二种直接输出区间 [l,r][l,r][l,r] 内素数个数。分析 1.对于一个合数，无论接下来乘上任何...

势能线段树素数筛

2021-10-23

4 616