摘要:
https://www.luogu.org/problem/show?pid=1351 就是一道数学题 阅读全文
摘要:
https://www.luogu.org/problem/show?pid=1966 求逆序对 用树状数组。 阅读全文
摘要:
https://www.luogu.org/problem/show?pid=1965 快速幂 阅读全文
摘要:
https://www.luogu.org/problem/show?pid=1967 思路: 先生成一颗最大生成树,然后走LCA,这过程一直取min。 在这过程中要重新构图(建一颗树)记录其第2^i的父节点,和这段路径中的最小边。 当然最重要的是LCA,写的不熟练。 阅读全文