Slr2002的博客

题目大意 给你一个超市，每个物品价格为p，过d天就过期了，每天最多卖一个物品，问最大收益。 解析：用到一个很神奇的并查集，先把价格排一下序，有一个很简单的结论，对于每一个要卖出的物品，能拖就拖，把时间让给期限更短的物品。那么对于物品i，如果它的期限为d，就查询d的树根r，如果r>0，就把物品i在第r天卖出并记录答案，然后把r和r-1合并（令r为r-1的儿子）。 #include #inclu

昨天刚学了LCT，做了几道关于用LCT维护连通性的的题目，分享一下自己一点拙见。 BZOJ2049 洞穴勘测 题目大意：给定一棵树，开始时树上没有边，每次操作可以在两点之间删除或添加一条边，查询两点间是否联通。 分析：因为LCT可以提供删边和加边的操作，每次查询我们只要判断两点是否在同一颗Splay中即可。 代码： #include<iostream> #include&...