摘要： 题意：一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。 位置也从0开始标号。 我会使用一些方式 阅读全文

摘要： 题意：给定一棵树，要求维护以下操作： 1.删除连接(x,y)的边 2.将(x,y)之间连边 3.询问某点子树大小 对于100%的数据n<=200000,m<=100000 思路：第一道有加边删边的LCT 讲一下自己对LCT各个操作的理解 Access：最基本的操作，将一个点到LCT的根的点全部修改为 阅读全文