摘要: "Portal" 一棵 个点的有根树,规定一种 序,$m$次询问一个点$u$和一个区间$[l,r]$,求dfs序在这个区间内的叶子中,到$u$最小的距离。 n,m≤500000 这题在线 直接搞 很难搞, 考虑离线. 一开始想到就是按照区间来离线, 把询问挂在某个端点上. 但是没有什么可以利用的性质 阅读全文
posted @ 2019-02-12 14:19 Qrsikno 阅读(261) 评论(0) 推荐(0) 编辑
摘要: "Portal" 大致题意: 给定一个偶数长度($n \leq 10 ^ 5$)的字符串, 只包含大小写字母. 有q($q \leq 10 ^ 5$)次询问, 每次指定两个位置, 要求通过交换字符, 使这两个类型的字符在串同一边并且对于其他类型的字符, 不能跨过串的中线(也就是说必须在一边, 但是可 阅读全文
posted @ 2019-02-12 11:46 Qrsikno 阅读(260) 评论(0) 推荐(0) 编辑