2016年12月25日

【2016总结】

该文被密码保护。 阅读全文

posted @ 2016-12-25 19:02 myx12345 阅读(25) 评论(0) 推荐(0)

【POJ3237】Tree(树链剖分)

摘要: 题意:在一棵N个节点,有边权的树上维护以下操作: 1:单边修改,将第X条边的边权修改成Y 2:区间取反,将点X与Y在树上路径中的所有边边权取反 3:区间询问最大值,询问X到Y树上路径中边权最大值 n<=10000 CAS<=20 思路:做了2天,改出来的一刻全身都萎掉了 边权转点权,点权就是它到父亲 阅读全文

posted @ 2016-12-25 16:37 myx12345 阅读(162) 评论(0) 推荐(0)

导航