刷题补题开题埋题OwO

摘要： "题目传送门" //res tp hdu 单调栈的经典问题 维护区间的左右边界计算面积即可 include include include using namespace std; typedef long long ll; const int L = 100010; ll H[L]; int n; 阅读全文

摘要： "题目传送门" //res tp hdu 目的 在尾部逐步插入n个元素，求插入第i个元素时,[1,i)内删去多少个元素，可使前缀和[1,i]不大于m 多测Q [1,15] n [1,2e5] m [1,1e9] 每个元素Wi [1,m] (i∈[1,n]); 数据结构 树状数组 分析 维护两个树状数 阅读全文

摘要： "题目传送门" //res tp nowcoder dfs 先将所有人都归于一队，之后从一队中取出人放置到另一个队。 include include include using namespace std; typedef long long ll; int n; const int L = 30; 阅读全文

摘要： "题目传送门" //res tp nowcoder 分析 定理:B1~B2当且仅当B1与B2有同构的笛卡尔树。 (B₁~B₂ iff B₁ and B₂ have isomorphic Cartesian trees.) 对A与B同时构建小根堆性笛卡尔树,每次同时插入结点时，判断是否同构即可. in 阅读全文

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

摘要： A. Drinks Choosing 统计每种酒有多少人偏爱他们。 ki 为每种酒的偏爱人数。 输出ans = (n + 1)/2 > Σki / 2 ? (n + 1)/2 - Σki / 2 + (Σki / 2) * 2 : (n + 1)/2 * 2 #include<iostream> # 阅读全文

摘要： A. Remove a Progression 签到题，易知删去的为奇数，剩下的是正偶数数列。 B. Yet Another Crosses Problem n*m存在上界，以一维数组储存二维数组。统计各个行（列）的白块数量，找出其中数量最少的行（列）（注：不一定只有一行（列）的白块最少）。输出结果 阅读全文