摘要：
[TOC] 因为原来的那篇已经很多了，所以在此写上第二篇。 这一章可以说是紧紧围绕的素数的主旨展开的。 前置芝士 快速乘 博主博主，平常$O(1)$都已经如此之快，难道可以$O(0)$？ 不不不，都一样，只不过算的是$x y\%z$，因为有时候$x y$溢出了long long，但是结果并没有，所以 阅读全文
摘要：
@[TOC] 线段树 例题 题面 很容易看出时间复杂度为$O(nlogn)$。 练习 1 2 4 5 离散化，然后每个线段树的区间表示的是这个区间的轮廓。 cpp include include include using namespace std; struct node { int l,r,l 阅读全文
摘要：
[TOC] 烦人的树链剖分 说实话我是真的烦树链剖分，因为代码太长了。 这里的层数低指的是离根节点越近。 例题 题面 时间限制: 1 Sec 内存限制: 128 MB 【题意】 给出一棵有N个点的树，每个点都有一个值ai，两种操作： 1、U x y：修改第x个点的值为y； 2、Q x y：求第x个点 阅读全文