2018年10月22日
[学习笔记]dsu on a tree（如何远离线段树合并）
摘要： https://www.zybuluo.com/ysner/note/1318613 背景 这玩意来源于一种有局限性的算法。 有一种广为人知的，树上离线 维护子树信息 的做法。 （可以参照[luogu3605 \[USACO17JAN\]Promotion Counting晋升者计数][1]) 用树 阅读全文
posted @ 2018-10-22 19:31 小蒟蒻ysn 阅读(400) 评论(0) 推荐(0) 编辑
luogu4917天守阁的地板
摘要： https://www.zybuluo.com/ysner/note/1317548 题面 给出$n$，用所有长为$a$、宽为$b$$(1\leq a,b\leq n)$的长方形拼成正方形,最少需多少块？ 多组数据。 $30pts$ $n\leq100,T\leq100$ $60pts$ $n\le 阅读全文
posted @ 2018-10-22 18:46 小蒟蒻ysn 阅读(163) 评论(0) 推荐(0) 编辑