2018 年 9月 23 日随笔档案 - Object_S

摘要：这个题的有趣之处在于：如果我们排列确定数量的... 阅读全文

posted @ 2018-09-23 17:30 Object_S 阅读(143) 评论(0) 推荐(0) 编辑

摘要：本来打算尝试学一下LCA的，但是发现似乎离线算法需要预备知识：并查集，于是尝试学了一下并查集。并查集的思想：有时候我们需要对一个集合进行操作，比如判断某个数是否属于另一个数所属于的某个集合，那么我们就可以用这样的思想：每一个集合只存一个代表，集合中的其他元素都连接这个代表，而这个集合中除了代表阅读全文

posted @ 2018-09-23 00:14 Object_S 阅读(104) 评论(0) 推荐(0) 编辑

2018年9月23日