http://www.nocow.cn/index.php/Translate:USACO/fence9

..第九点一直跪 - -isap写跪了么0..明明拿这个模板A了好多题了啊！！不科学啊

第一遍写的时候路径压缩竟然写错了...

Common Brute Force O(n^2)(超1组)
Better Brute Force　Ｏ（ｎ＊ｎ＊０．５）(可AC)
A little Skill O(n)

我用scanf读入一个'S'竟然读成了'9'或其他的数字（很可能是Splay过程中某处指针出问题了），问题的关键是我在本机无论用ubuntu还是Windows都是没有问题的，但交上去就会出现上述的灵异事件，这是我遇到过最奇怪的问题了

除了计算相当于村庄间距离的东西……剩下的就跟“服务点设置”一样了……并且那题也是建小学……囧

数据格式和样例一样，第一行是h,n，下面是n个重量，题目描述好像没说

存的下标为0~n-1，跪了。存成1~n，过了（rand()%n相应+1）
尼玛有一种淡淡的忧桑……

应该是fstream吧

Splay 写**了
竟然没有双旋...（这也叫splay。。。)
即使这样，我加了个优化还是过了
优化：
插入的时候直接建成一棵近似平衡的二叉树，然后再插入到原树中即可，就是给定一个序列Si，二分建树（每个子树的根是子序列的中点）

@神马之云 不cheat也有分儿啊，会乘上最高得分/满分的系数.
@递归的旋涡
@yxgunbreakable
@王者自由 $ 被^@ 竟^然 不^被 通^知 ... $

这题出的好……奇……葩……
最后输出的是“大于零”还是“非零”好像都一样……边都是有向边，i,j就是i到j
还有，为什么在文本框里打j也会被当成快捷键向下滑动……

尼玛没办法只能cheat了……淡淡的忧桑……
这道题……目测有90%的编程复杂度都是用来解……决……边……界……问……题……的……代码写的像shit一样……

尼玛看了半天题快晕了发现就最后两句有用

我这种最大流吃遍天的算是奇葩了么……

无法删除自己的评论？

数据又改回来了，我测试一下我写的splay，结果发现又是bt数据！

你如果单步跟踪程序的话，你会发现压入与重标记做了很多无用功，所以巨慢，重标记与前移减少了很多无用功，不过我还没看@神马之云

常数太渣技了……