Katoumegumi

摘要：类欧几里得算法时间复杂度O(logN) 阅读全文

posted @ 2018-10-05 21:42 Katoumegumi 阅读(2742) 评论(4) 推荐(3) 编辑

摘要： NOIP练习赛阅读全文

posted @ 2018-10-05 20:51 Katoumegumi 阅读(95) 评论(0) 推荐(0) 编辑

摘要： NOIP练习赛阅读全文

posted @ 2018-10-02 22:41 Katoumegumi 阅读(63) 评论(0) 推荐(0) 编辑

摘要： NOIP练习赛阅读全文

posted @ 2018-09-28 14:45 Katoumegumi 阅读(71) 评论(0) 推荐(0) 编辑

摘要： NOIP练习赛阅读全文

posted @ 2018-09-25 00:24 Katoumegumi 阅读(66) 评论(0) 推荐(0) 编辑

摘要： BM模板,给出前几项可以自己求递推式的神奇模板阅读全文

posted @ 2018-09-24 18:27 Katoumegumi 阅读(138) 评论(0) 推荐(0) 编辑

摘要： NOIP练习赛阅读全文

posted @ 2018-09-21 00:23 Katoumegumi 阅读(60) 评论(0) 推荐(0) 编辑

摘要： NOIP练习赛阅读全文

posted @ 2018-09-16 16:18 Katoumegumi 阅读(73) 评论(0) 推荐(0) 编辑

摘要： DSU on tree,树上启发式合并，用于解决无修改子树信息统计问题，若合并操作为O（1）时，时间复杂度为O（NlogN）阅读全文

posted @ 2018-08-30 23:42 Katoumegumi 阅读(423) 评论(0) 推荐(0) 编辑

摘要：树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。一次查询/修改时间复杂度为O（(logN)^2）阅读全文

posted @ 2018-08-29 23:04 Katoumegumi 阅读(487) 评论(0) 推荐(0) 编辑

每一段旅程都有它的终点。