随笔分类 -  学习笔记

摘要：交换和号 法则——两层和号 **入内求交，出外求并。**内层变量移动到外层时，将内层限制条件对外层变量求并；外层变量移动到内层，则将外层变量与内层变量形式地并列，适当地等价变形以适合求和需求。 用数学公式表达就是 \[ \large{\sum\limits_{i\in A}\sum\limits_{ 阅读全文

摘要：T1 [LOJ]分块入门5 给出一个长为$n$的数列$a_i$，以及$n$个操作，操作涉及区间开方，区间求和。 \(n\le 5\times 10^4,0\le a_i\le 2^{31}-1\) Solution 思考一下发现区间开方是比较棘手的地方，因为它不能直接维护啊。 那我们可以试图找一些有 阅读全文

摘要：【例题】1. 静态区间第 k 小 luogu【模板】可持久化线段树2 给定长度为$n$的序列$a_1,a_2,...,a_n$。$m$次询问，每次询问区间$[l,r]$中第$k$大的元素是多少。 \(n,m\le 2×10^5,a_i\le 10^9\) 解法 首先，建立$n$颗权值线段树，分别代表 阅读全文