[CTSC2016]时空旅行 (线段树分治)
前言
昨天学习了线段树分治,算法比较抽象,没有学得太具体,今天做一道例题练练手
——自闭前
题面上洛谷
题意
维护若干个集合,每个集合都是由一个编号比它小的集合加入一个二元组(x,c)(x,c)(x,c)或者删去一个元素拓展而来的。如此,集合的拓展关系之间构成一个树形结构。给出mmm次询问,给出一个kkk和XXX,询问第kkk个集合中(x−X)2+c(x-X)^2+c(x−X)2+c的最小值。
n,m<=5e5n,m<=5e5n,m<=5e5
思路
首先,如果XXX值是固定的,可以用主席树
原创
2020-05-19 15:36:25 ·
243 阅读 ·
0 评论