2015年3月9日
摘要：
先按照到站的点的距离排个序，然后贪心的每次拿当前范围最大的来找然后集齐了一组范围递增，可控重量递减的磁铁以后，就可以直接一个个看能不能拿了但是会TLE，用线段树维护即可 1 /*************************************************************... 阅读全文
摘要：
还是离线把操作倒过来做，于是每个馒头只要看最后一种颜色就好了如果一个馒头已经有颜色了，就把它并到右边的馒头的集合里去 1 /************************************************************** 2 Problem: 2054 3 ... 阅读全文
摘要：
首先我们离线，把操作倒过来，就变成每次把一棵树连到1所在的树上我们可以通过并查集来完成，然后就是每次并到1所在的树上时dfs一下这棵子树就好了 1 /************************************************************** 2 Proble... 阅读全文
摘要：
正确方法是模拟退火？根据wulala的讲法，我们多random_shuffle几发，对序列贪心一下就好了反正都是随机化的做法，能过就行2333 1 /************************************************************** 2 Proble... 阅读全文
摘要：
恩。。什么树状数组套主席树？大概是可以修改并且支持前缀减法的数据结构吧。。。咦。可以离线？上莫队不就行了，干嘛要数据结构。。。哦还要修改，那就三维莫队就好了，happy ending！ 1 /*****************************************************... 阅读全文