AAAAA有梦想的亚硫酸根

题解

/ 注册

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

反转字符串三种解法

题解可以调用库函数reverse 利用string的构造函数和反向迭代器交换对称位置字符class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string sol...

2021-01-22

0 659

【题解】华华和月月种树

题目链接题意三种操作在树上加点给x号点及其子树所有点加权y 询问某点权值思路因为是动态加点的树难处理，考虑离线。离线建树。对子树进行操作，考虑dfs序。暴力处理为考虑树状数组进行差分，复杂度降为。因为点再加上去之前点权为0，所以记录下加点时的点权，询问时再减去即可。 AC代...

树状数组树 dfs序

2020-08-21

0 430