2020 年 7月 31 日随笔档案 - ylxmf2005

摘要：矩阵快速幂先贴一下快速幂的板子 void ksm(int a, int k) { // a^k int res; while (k... 阅读全文

posted @ 2020-07-31 22:10 ylxmf2005 阅读(49) 评论(0) 推荐(0)

摘要：构造 01 Trie 一般是从高位向低位建树，因为高位的贡献大，方便贪心。 void add(int x) { int p = 0;... 阅读全文

posted @ 2020-07-31 21:23 ylxmf2005 阅读(128) 评论(0) 推荐(0)

摘要：学了好长时间没写题，忘了，所以写 blog 以记之。树链剖分是把一棵树拆成若干条不相交的链，每条链内点的时间戳都是连续的，再用数据... 阅读全文

posted @ 2020-07-31 17:46 ylxmf2005 阅读(29) 评论(0) 推荐(0)

摘要：相似内容启发式合并线段树合并是和并两个动态开点的线段树。正常的线段树是在 build 的中把左右儿子建出来。动态开点线段树是用... 阅读全文

posted @ 2020-07-31 17:23 ylxmf2005 阅读(39) 评论(0) 推荐(0)

ylxmf2005