总结
ltwy123
淡定淡定~
展开
-
主席树 总结
终于要总结一波主席树了。主席树太神奇了。。首先,主席树是什么?我的理解是,主席树首先是一颗颗地线段树,每一颗线段树都记录了不同时间的状态(这样就实现可持续化啦)。 举个例子, 有一个序列, 我们每次需要向线段树中插入序列中的一个数, 当插入第一个数的时候,就会生成一颗线段树, 然后插入第二个数的时候,就会生成第二颗线段树,第二颗线段树不仅具有第一颗线段树的值,而且还在第一颗树的基础上插入了第二个数,原创 2015-09-02 13:41:14 · 879 阅读 · 0 评论 -
理解中国剩余定理
首先, 我们要知道中国剩余定理是用来解决 解一组模数互质的模线性方程 的东西。比如 x1 = a1( mod b1);x2 = a2( mod b2);x3 = a3( mod b3);x4 = a4( mod b4);......这里的 b1,b2,b3,b4.....bn 互质.我们设要求的答案为S; 设a = a1*a2*a3*....*an; 设m =原创 2015-09-09 20:35:42 · 583 阅读 · 0 评论 -
博客又要搬家了。。 搬回ltwy.me
我就爱瞎折腾。。。原创 2015-10-30 23:06:18 · 570 阅读 · 0 评论