刷题补题开题埋题OwO

摘要： "题目传送门" //res tp hdu 目的 对长度为n的区间，给定q个子区间，求一x，使得区间内所有元素与x的差的绝对值之和最小。 多测。 n 1e5 q 1e5 ai [1,1e9] (i∈[1,n]); 数据结构 划分树 tip 该划分树维护的cnt并非元素所在区间内，该元素之前进入左子树的 阅读全文

摘要： "题目传送门" //res tp hdu 目的 对长度为n的区间，给定q个子区间，求其元素能构成三角形的最大周长。有多组测试。 n 1e5 q 1e5 ai [1,1e9] (i∈[1,n]); 数据结构 划分树 分析 需在不超过O（logn）的时间内完成一次查询 若一个数列不能构成三角形，则其为斐 阅读全文