DD_XYX

摘要： 0.引子 每一个讲中国剩余定理的人，都会从孙子的一道例题讲起 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 1.中国剩余定理 引子里的例题实际上是求一个最小的x满足 关键是，其中r1，r2，……，rk互质 这种问题都有多解，每一个... 阅读全文

摘要： 0.简介 zkw线段树是一种非递归线段树，与普通线段树不同的是，它是棵标准的满二叉树，所以遍历过程可全程使用位运算，常数一般比线段树小得多。 1.结构/建树 前面说了，zkw线段树是满二叉树，可是原数组大小不一定是2^n，所以我们就多开一些废点，硬充，另外，它... 阅读全文