hdu6601 2019杭電多校第二場 Keen On Everything But Triangle

看到能夠離線詢問區間，瞬間寫莫隊，後來偷聽到學弟說只要記錄最大的30個，我思考了一蛤，發現應該是最大的50個，而後繼續莫隊，結果一直超時，還想了好多辦法優化常數，居然沒想到主席樹區間求第k大枚舉區間最大的50個。。。。臥槽我今天講課內容纔給學弟們講過主席樹啊。。。。node 其實最難的想法仍是枚舉三角形時，對邊排序，而後從長到端枚舉，假設有 a<=b<=c<=d.若是b+c>d 那麼成立，不然a<

>>阅读原文<<