摘要:
[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个点 阅读全文