Z_L_G

分类

总结(20) 训练赛(15) 题解(124)

/ 注册

全部文章（共4篇）

算法入门-CF383C

#线段树 #树状数组 #dfn 题意 n个结点，n-1条边，根为1 给定每个点的权值v_i 有m个操作，两种 1 a x 将结点a的权值+x，结点a的儿子权值-x，结点a的孙子权值+x，以此类推 2 a 求a节点的权值思路对于每一个点的修改，在这个点的子树中，所有和它奇偶性相同的点操...

线段树 dfn 树状数组

2025-08-20

0 8

算法入门-求和

#线段树 #树状数组 #dfn序题意 n个结点，n-1条边给定根k和每个点的权值v_i 有m个操作，两种 1 a x 将结点a的权值+x 2 a 求a节点所在的子树的所有结点的权值和思路用dfn把树转化成链线段树or树状数组维护单点修改区间查询代码 #include<...

线段树树状数组 dfn

2025-08-20

0 9

算法入门-[HEOI2012]采花

题意对于一个序列，如果某个数字出现两次及以上就可以全部拿取否则就不能拿取，给出长为n的序列，有m次查询每次查询会给出一个区间，回答最多拿取多少种数字思路附一个别的大佬的blog，推导很详细对于一个数字，可不可以拿取，取决于到当前位置该数字有没有出现超过两次，也就是一个数出现意味着左...

树状数组

2025-08-10

0 19

算法入门-华华开始学信息学

题意对于长为n的全0序列，完成m次如下两种操作输入x y，将所有1-base下标为x的倍数的元素加上y 输入x y，输出x到y区间和思路对于操作1，如果暴力做，每次的复杂度会是分析x 如果x很大，那么x的倍数就不会很多，暴力的复杂度是可以接受的如果x很小，通过数学可以快速...

树状数组

2025-08-10

0 15