题目大意及LCT版本题解：见 http://blog.csdn.net/popoqqq/article/details/38849471
今天手滑用分块又重写了一遍这道题0.0 分块就是短啊
将弹簧分为√n块
对于每个弹簧 我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点
查询沿着落点弹到出去为止 修改从块开始到这个点为止修改一遍
这样修改和查询都是O(√n)的
#inclu...
分类：
其他好文 时间：
2014-10-21 19:46:30
阅读次数：
179
题目大意：同POJ1741
链接：http://blog.csdn.net/popoqqq/article/details/39959803
和POJ1741一样的题，土豪题，POJ有道一样的题，做完1741可以水水
我会告诉你我直接改了下上题的代码么0.0
数据范围4W 距离最大1000 不会爆INT 放心写吧
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-10 15:20:54
阅读次数：
755
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
LCT的裸题！首先维护一个动态的最小生成树，然后每次加入边时删除两点间路径上权值最大的边！最后询问时直接求x到y链上的最大权值即可！水爆了！！
。。。好吧开玩笑的 真正的题解见http://blog.csdn.net/popoqqq/article/details/39755703
我只是闲得无聊水一发LC...
分类：
Web程序 时间：
2014-10-09 16:48:58
阅读次数：
262
