摘要："题目传送门" //res tp hdu 目的 对长度为n的区间，m次询问，每次提供一个区间两端点与一个值x，求区间内不超过x的元素个数 n 1e5 m 1e5 ai [1,1e9] (i∈[1,n]) 多测 数据结构与……？ 划分树 + 二分查找 分析 建树0(nlogn) 单次查询第k小，需O( 阅读全文

摘要："题目传送门" //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）的时间内完成一次查询 若一个数列不能构成三角形，则其为斐 阅读全文