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)

导航