「噓月」

摘要： Luogu 1558 色板游戏 这是线段树中很基础的染色问题，像我等(JuRuo)第一秒肯定是30棵大树建好，用线段树维护一下 ~~这样既快速又简洁~~ 但是这好像没有丝毫乐趣，感受不到蓝题的感觉，不把三十棵树合成就不爽，接下来接着思考如何优化空间(重点） 题目中有要求颜料种类$T$的范围在$1 3 阅读全文

摘要： Luogu P1631 序列合并 首先看下题目, 要求的是两个长度都是$N$的序列$A$和$B$，在$A$和$B$中各取一个数相加可以得到$N^2$个和，这$N^2$个和中最小的$N$个。 看到由小到大输出，想出这有由优先队列和枚举解决的可能性，开始尝试 最简单的方式就是把每一个和都暴力塞进去，但是 阅读全文

摘要： OI数论基础 ——由[$\bf\color 1 素数筛法 1.1 朴素板筛法 将每一个数的所有的倍数都筛去，由于素数只能被1和它本身整除，因此素数不会被筛到，计算量为$n/2+n/3+n/4+...$这个调和级数，复杂度$O(nlogn)$ const int N = 100010; bool fl 阅读全文