摘要： 离线做法：莫队+树状数组 每次加减考虑贡献即可，时间复杂度： \(\Theta(n\sqrt{n}\log n)\) 在线做法 有三种 第一种 拿个树状数组和主席树乱搞搞，跑的慢而且难写（好像这些东西没有好写的），而且时间复杂度并不优秀，是同样的 \(\Theta(n\sqrt{n}\log n)\ 阅读全文

摘要： 有很多东西还没有写。。。 zyb七道ioi两道imo，以及lxl的题看起来非常不可补！！！ Day1 测试 \(T1\) 给一个 \(m\) 次的多项式 \(f(x)\) ，令 \(\begin{cases}a_0=a\\a_n=a_{n-1}+f(n)\times a_{\left\lfloor\ 阅读全文

摘要： xzy的概率期望题单题解 题单 \(link\) ：https://www.luogu.com.cn/training/4922#problems 因为自己概率期望实在是太拉啦 前面一些简单的就不写了（或者您可以认为我从蓝题开始写） P2634 设有 \(k\) 条路经的权值之和是 \(3\) 的倍 阅读全文

摘要： 析合树学习笔记 析合树是一种数据结构，事实上能解决的问题并不多，但对于解决“连续段”问题是非常好用的工具，然而事实上全网只能找到三个可以用析合树的题目而且全部可以用线段树解决，但我太弱了不会线段树做法，所以只能学析合树。可能存在别的应用，但我太弱了不会。 先给一些定义 连续段：给一个排列 \(P\) 阅读全文

摘要： 废话可能不少，很多时候跟本题可能无关只是积累一下trick 本文所有例题都来自于lxl山东二轮省集Day2课件 CF526F 题意：给一张 \(n\times n\) 的棋盘，有 \(n\) 个棋子在上面，每一列每一行有且只有一个，问有多少个 \(k\times k\) 的正方形里面恰好有 \(k\ 阅读全文