AAAAA有梦想的亚硫酸根
AAAAA有梦想的亚硫酸根
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
AAAAA有梦想的亚硫酸根的博客
全部文章
(共2篇)
反转字符串三种解法
题解 可以调用库函数reverse 利用string的构造函数和反向迭代器 交换对称位置字符class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string sol...
2021-01-22
0
658
【题解】华华和月月种树
题目链接 题意 三种操作 在树上加点 给x号点及其子树所有点加权y 询问某点权值 思路 因为是动态加点的树难处理,考虑离线。 离线建树。 对子树进行操作,考虑dfs序。 暴力处理为 考虑树状数组进行差分,复杂度降为。 因为点再加上去之前点权为0,所以记录下加点时的点权,询问时再减去即可。 AC代...
树状数组
树
dfs序
2020-08-21
0
430