摘要：
CodeForces383C Propagating tree 思维 线段树 DFS序 题意 给定一颗1为根的树，由$1-n$编号，每个点具有点权，两种操作： 1 u val 表示给$u$号点增加权值val，同时还会影响子树，它的所有子节点-val，所有子节点的子节点-(-val).... 2 u 阅读全文
摘要：
CodeForces 558E A Simple Task 线段树 桶排思想 题意 给定长度不超过$105$的字符串(小写英文)，和不超过$105$的操作。 每次操作对$[L,R]$区间的字符排序，$K = 1$表示升序，\(K = 0\) 表示降序。 分析 一般这种题可以转化着去做，即不要真的去排 阅读全文
摘要：
P1471 方差 线段树维护区间方差 题意 线段树练习题，给定$n$个实数，$m$个询问，三种操作： 区间加$k$ 区间均值 区间方差 \[ 1 \leq n \leq 1e5\\ 1 \leq m \leq 1e5\\ \] 分析 显然区间均值是好维护的，只要求区间和就可以了。 区间均值直接看好像 阅读全文
摘要：
Leetcode1521 找到最接近目标的函数值 位运算 题意 给定$n$个数，目标数$target$,求区间$[l,r]$，\(a_l \& a_{l+1} \& ...a_{r-1}\&a_r = f\),$|f - target|$的最小值 \[ 1 \leq n \leq 10^5\\ 1 阅读全文