摘要：
题目链接 对于路径操作，DFS序是不可做的，可以考虑欧拉序 欧拉序：对一棵树进行DFS，无论是第一次访问还是回溯，每次到达一个结点时都将编号记录下来，长度为2(n-1)+1=2n-1，每条边都被访问两次 在LCA问题中，可以通过欧拉序将其转化为RMQ问题 于是，[l,r]内DFS序最大的节点为路径的 阅读全文
摘要：
题目链接 学会用【替换】的思维方式去看待问题，也就是先假设所有的攻击都造成x伤害，再逐次将攻击的伤害由x替换成y 当然你猜的结论也是对的 输出用“endl"奇慢，本机感觉跑了20s才跑完，换成"\n"就几乎秒出结果了 如果与答案文件只差一个字符，可能是因为少了一个换行符号 点击查看代码 #inclu 阅读全文
摘要：
题目链接 无论怎么融合，合法矿石的质量至多只有3000种，可以通过一遍完全背包预处理得到，然后再跑一遍完全背包就好了 还记得完全背包吗？就是把01背包正过来跑一遍就好了 想不出来的时候，不妨暂时放下，回头再看，或许能有新的发现 没有金辉石的矿石没有价值 点击查看代码 #include <bits/s 阅读全文