摘要：
题单中的一小部分 Part 1 初月（Easy Mode） 质数 暴力 从 \(2\) 枚举到 \(⌊\sqrt n⌋\) 试试是否可以整除就可以啦。 显然时间复杂度是 \(O(\sqrt n)\) 的。 埃氏筛 刚才的试除法让我们知道，找到一个数的因数是很难的。 但是找到一个数的倍数就很简单了。 阅读全文
摘要：
P3834 【模板】可持久化线段树 2（主席树） 这是个非常经典的主席树入门题——静态区间第 \(k\) 小。 对于指定的闭区间 \([l, r]\) 查询其区间内的第 \(k\) 小值. 代码采用指针形式，区间为左闭右闭。 const ll M = 2e5 + 3; int n, N, m, to 阅读全文
摘要：
\(n\) 个点， \(m\) 个操作数， 根结点为 \(R\)， 取模数为 \(mod\)。 输入一颗树。 支持的操作： 把 \(x\) 点的点权增加（或修改）\(y\)。 将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。 询问某个节点 \(x\) 到 \(y\) 阅读全文
摘要：
学会动态开点很重要。 本代码采用指针形式，点区间为左闭右开。 #include <iostream> #include <cstdio> #include <algorithm> #define ll long long using namespace std; inline ll read() { 阅读全文
摘要：
前言 这次用了一个插件。它可以把所有题目的难度都给改成黑题。 于是，我就随机跳题，读完题之后判断它的难度，再把插件关掉，看看真实难度和我猜的是否匹配。 T1 P5424 [USACO19OPEN]Snakes G 区间dp，一会切掉 盲猜：提高+/省选-（蓝）。 实际：提高+/省选-（蓝）。 好耶！ 阅读全文