摘要： B. 三元上升子序列 算法：线段树、树状数组、分块、（CDQ分治？） 二维偏序板子，开发空间极大，想怎么写就怎么写。 C. STEP 算法：线段树、分块 线段树维护子区间信息板子，类比山海经，由于时限不严，分块也可写。 D. 普通平衡树（数据加强版） 算法：平衡树 平衡树板子，Coner Case较 阅读全文

摘要： 目录题目内容思路代码 题目内容 题目链接 给出一个长为 \(n\) 的整数序列 \(a\)，支持两种操作： 给定 \(l,r,v\)，将 \(a\) 中下标 \(\in[l,r]\) 的数全部加上 \(v\)。 给定 \(l,r\)，查询 \(\sum\limits_{i=l}^{r}sin(a_i 阅读全文