hdu6601 2019杭电多校第二场 Keen On Everything But Triangle

看到能够离线询问区间，瞬间写莫队，后来偷听到学弟说只要记录最大的30个，我思考了一蛤，发现应该是最大的50个，而后继续莫队，结果一直超时，还想了好多办法优化常数，居然没想到主席树区间求第k大枚举区间最大的50个。。。。卧槽我今天讲课内容才给学弟们讲过主席树啊。。。。node 其实最难的想法仍是枚举三角形时，对边排序，而后从长到端枚举，假设有 a<=b<=c<=d.若是b+c>d 那么成立，不然a<

>>阅读原文<<