随笔分类 -  莫队

2018牛客多校1 - J Different Integers 莫队/主席树签到
摘要：Different Integers 阅读全文
posted @ 2018-07-19 17:53 Caturra 阅读(325) 评论(0) 推荐(0)
Codeforces - tag::data structures 大合集 [占坑 25 / 0x3f3f3f3f]
摘要：σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文
posted @ 2018-07-03 19:23 Caturra 阅读(295) 评论(0) 推荐(0)
SPOJ - COT2 离线路径统计
摘要：Count on a tree II 阅读全文
posted @ 2018-05-17 00:12 Caturra 阅读(251) 评论(0) 推荐(0)
BZOJ - 3757 树上莫队解决离线路径问题 & 学习心得
摘要：苹果树 阅读全文
posted @ 2018-05-16 23:51 Caturra 阅读(202) 评论(0) 推荐(0)
SPOJ - FREQ2 莫队 / n^1.5logn爆炸
摘要：Most Frequent Value 阅读全文
posted @ 2018-05-02 13:08 Caturra 阅读(220) 评论(0) 推荐(0)
SPOJ - DQUERY 莫队
摘要：D-query 阅读全文
posted @ 2018-05-01 23:49 Caturra 阅读(123) 评论(0) 推荐(0)
Codeforces - 617E 年轻人的第一道莫队·改
摘要：XOR and Favorite Number 阅读全文
posted @ 2018-04-29 20:43 Caturra 阅读(159) 评论(0) 推荐(0)
Codeforces - 617E 年轻人的第一道莫队
摘要：我对莫队算法最为纠结的地方就是区间端点处，应该是像代码里那样理解吧 cnt[i]表示i出现的次数 maxn开2e6比较保险 阅读全文
posted @ 2018-02-07 22:06 Caturra 阅读(175) 评论(0) 推荐(0)