摘要：
真是神题当时调了几天没调出来 后来没管了当时把fread去掉就TLE，加上就RE一直在底下跟网上的程序拍，尝试各种优化常数都没用拍出几组不一样的，发现我是对的，醉了，网上那个是怎么过的记一下这蛋疼的代码 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-07-18 15:50
Showson
阅读(237)
评论(0)
推荐(0)
摘要：
显然链剖 然而只询问到根的信息，不用管lca，要好些很多（虽然我没那么写）对于安装 查询和维护到根路径对于卸载 查询和维护子树信息因为链剖本身是用dfs序建的线段树，所以使得查询和修改子树非常方便。 1 #include 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2015-07-18 08:59
Showson
阅读(558)
评论(0)
推荐(1)
摘要：
何等水题某神犇仿关押罪犯的写法 却写挂了 然而实际上并不需要补集之类的 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int Maxn=100010;10 in... 阅读全文
posted @ 2015-07-18 08:56
Showson
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号