摘要：
题目链接：传送门 题目思路： 直接暴力连边，显然会超时，那么可以采用“源点”的建图思想，对于区间问题，可以利用线段树建图。 建立一颗 inTree 和 outTree ，得： 这样建图能保证初始时刻 [1,1] 可以到达 [1,2] ,[1,4] ，但是不能到达 其他叶子节点。 对于区间 连接 单点 阅读全文
posted @ 2020-11-07 20:36
DeepJay
阅读(150)
评论(0)
推荐(0)
摘要：
题目链接：传送门 题目思路：思路参考博客 https://www.cnblogs.com/EchoZQN/p/13804989.html 对于这种题，首先会思考如何转化删边，常用的就是把所有的查询和修改作逆序处理，然后并查集求解，但是这道题由于有修改（查询一个最大值后删除），因此不能采用这个方法。 阅读全文
posted @ 2020-11-07 18:39
DeepJay
阅读(117)
评论(0)
推荐(0)
