摘要:
[题目链接] https://codeforces.com/contest/960/problem/F [算法] 记fi表示以第i条边结束最长的路径 可以用线段树优化该dp , 注意动态开点 时间复杂度 : O(MlogN) [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2594 [算法] 首先离线 , 将删边操作转化为倒序加边 假设我们已经维护出了一棵最小生成树T , 若加入了一条边(u , v , w) , 那么形成了一个环 ,考虑kruskal算法的 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4300 [算法] 记Fi表示二进制表示下第i位为1的最长序列 可以通过枚举二进制的每一位进行转移 时间复杂度 : O(NlogV) [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2482 [算法] 线段树维护历史最值 时间复杂度 : O(NlogN) [代码] 阅读全文