摘要：昨天的模拟测考到了这样的一道题目： 给定一个 \(n\times n\) 的矩阵 \(w\)，构造一个有 \(n\) 个数的非负实数序列 \(x\)，需要保证其中所有数的和为 \(1\) ，求 \(\sum\limits^n_{i=1}\sum\limits^n_{j=i+1}w_{i, j}x_i 阅读全文

摘要：线段树本质上是一个二分区间的结构。或二分下标，或二分值域，又时也能二分时间轴。他们都有相应的思想、目的、适用场景。而利用线段树对区间划分的特性，可以使用它来维护各种信息，因此线段树具有着众多分支，但它们的本质相同。 作者并不擅长线段树的使用，故进行一些专项练习。 T1 portal 题意：给定一个长 阅读全文

摘要：珂朵莉树思想大致为存储连续段信息，用 set 维护，再利用 set 特性暴力处理操作。比较擅长需要进行区间赋值、推平操作类型操作的题目，进行 \(k\) 次赋值、合并操作后的期望复杂度为 \(O(\frac{n}{k})\)，详细证明，但可以粗略地记下他的复杂度：对于普通的区间加、区间赋值、简单的区 阅读全文