随笔分类 - 数据结构——启发式合并
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3123 启发式合并主席树
阅读全文
摘要:http://www.spoj.com/problems/FTOUR2/ After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent
阅读全文
摘要:4399: 魔法少女LJJ Description 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放,各种
阅读全文
摘要:bzoj 3673: 可持久化并查集 by zky Description n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作:1 a
阅读全文
摘要:codevs 951 森林 http://codevs.cn/problem/1951/ 2013年省队选拔赛 时间限制: 4 s 空间限制: 256000 KB codevs 951 森林 http://codevs.cn/problem/1951/ 2013年省队选拔赛 codevs 951 森
阅读全文
摘要:codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛 时间限制: 1 s 空间限制: 128000 KB codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛
阅读全文