摘要:
https://www.luogu.org/problem/show?pid=3377 我们知道二叉堆,就是优先队列,那个stl有的,Priority Queues; 这个建议大家去试试手写; 我们知道二叉堆合并很难,时间复杂度高; 那我们怎么搞呢,用更高级的数据结构–可并堆; 先... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3038 就是给你x,y,z让[x,y]的和为z; 问顺序下去有多少错; 这可以看出并查集,就是y比x-1大z 然后如果y,z-1在同一个集合,直接验证答案; 不然就把他们合起来; 为了路径压缩,我... 阅读全文