摘要: https://www.luogu.org/problem/show?pid=1351 就是一道数学题 阅读全文
posted @ 2017-10-17 16:53 浪矢-CL 阅读(225) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1966 求逆序对 用树状数组。 阅读全文
posted @ 2017-10-17 16:51 浪矢-CL 阅读(171) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1965 快速幂 阅读全文
posted @ 2017-10-17 16:49 浪矢-CL 阅读(164) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1967 思路: 先生成一颗最大生成树,然后走LCA,这过程一直取min。 在这过程中要重新构图(建一颗树)记录其第2^i的父节点,和这段路径中的最小边。 当然最重要的是LCA,写的不熟练。 阅读全文
posted @ 2017-10-17 15:11 浪矢-CL 阅读(92) 评论(0) 推荐(0) 编辑