2019年3月10日
BZOJ4939[Ynoi2016]掉进兔子洞（莫队+bitset）
摘要： 题目链接 "BZOJ" "洛谷" 扯点别的 听说这是比较亲民的一道Ynoi，于是我就去摸了一下，于是一个晚上就没了……不过至少还是学到了$bitset$维护可重集合的方法，以及当空间开不下时分组处理询问的花操作…… 解析 ~~大佬们说容易想到bitset，那就想到bitset吧……~~ 这种形如“几 阅读全文
posted @ 2019-03-10 20:36 Rhein_E 阅读(167) 评论(0) 推荐(0)
[学习笔记]dsu on tree
摘要： 这种不怎么难写的东西，我学得快忘得也快，也是给自己加深印象，同时留个自己~~（大概）~~能看懂的讲解好复习……qwq 先说是什么 dsu on tree中的dsu就是Disjoint Set Union，虽然整个算法跟并茶几（话说并茶几名字好多啊……）没有任何关系……硬要说就是借用了启发式合并的思想 阅读全文
posted @ 2019-03-10 11:28 Rhein_E 阅读(1035) 评论(0) 推荐(0)