摘要：数列分块入门 \(9\) update on 21-10-20: 主要优化了题解的格式 题意： 给出一个长为 \(n\) 的数列，以及 \(n\) 个操作，查询 \([l,r]\) 之间的众数是什么 分析： 这道题遇到了之前没有遇到过的众数问题，那么我们怎么解决呢？ 暴力显然是不行的，因此我们要考虑 阅读全文

摘要：1.引语 线段树，可谓是好用的数据结构（废话） 2.线段树作用 区间加和 区间查找 区间最大值，最小值。。。 数据结构优化，配合如树链剖分解决问题 3.线段树概念： 存储： 线段树需要用结构体存储 代码： struct tr{ int l,r; long long sum,lazy; }t[N<<2 阅读全文