2020年1月10日
CF932D Tree
摘要： 【题意】 共Q个操作，每个操作1加入一个权重为w的点在点r下头。 操作2询问对于一个点r，以它和它祖先组成权重和不超过x的最长不下降子序列，满足序列长度最大，对其中每个相邻的i,j,若满足j是i的祖先，则w[j]>=w[i],且i,j中没有k使得w[k]>=w[i]。 (1<=Q<=400000) 阅读全文
posted @ 2020-01-10 21:18 精海臭脚 阅读(191) 评论(0) 推荐(0)