摘要：
题目传送门 先建出来点分树，以每个点为根开线段树，维护点分子树内编号为$[l,r]$的儿子到根的距离最小值 每次查询$x$开始，沿着点分树向上跑，在每个点的线段树的$[l,r]$区间里都查一遍取$min$即可 因为题目让我们求最小值，所以出现重复经过同一条路径的情况并不会让答案变坏 如果让我们求最大 阅读全文
posted @ 2019-03-26 23:12
guapisolo
阅读(296)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意：给你一棵树，有三种操作，在两个点之间连一个传送门，拆毁一个已有的传送门，询问两个点之间的合法路径数量。一条合法路径满足 1.经过且仅经过一个传送门 2.不经过起点终点简单路径上的任何一条边 这模型转化好神啊 首先把树拍成$dfs$序 问题是在树上，我们把$x,y$这条链拎出来摊 阅读全文
posted @ 2019-03-26 23:00
guapisolo
阅读(221)
评论(0)
推荐(0)
摘要：
题面传送门 题目大意：给你一个序列，多次询问，每次取出一段连续的子序列$[l,r]$，询问这段子序列的逆序对个数，强制在线 很熟悉的分块套路啊，和很多可持久化01Trie的题目类似，用分块预处理出贡献，而这道题是用可持久化线段树罢了 首先对序列分块，设块大小为$S$ 再建出主席树，我们就能在$O(l 阅读全文
posted @ 2019-03-26 21:10
guapisolo
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号