摘要：题目 题目 解法 这不是用平衡树随便搞吗 怎么可能用这么复杂的代码！！！(╯‵□′)╯︵┻━┻ 实在不行用离散化加主席树也可以啊 怎么可能打线段树啊(╯‵□′)╯︵┻━┻ 树状数组加二分也行啊，你不嫌弃直接树状数组也可以啊 也不想打啊(╯‵□′)╯︵┻━┻ 平衡树不是有STL吗？ 不用STL(╯‵□ 阅读全文

摘要：题意 "题目链接" 【题意】 给定m个序列，每个包含n个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。 很明显，我们一共可以得到n^m个这种序列， 然后我们可以计算每个序列中的数字之和，并得到n^m个值。 现在请你求出这些序列和之中最小的n个值。 【输入格式】 第一行输入 阅读全文

摘要：题意 "题目链接" 题解 这道题目有个很明显的贪心思路就是每次取两个最小的数字，然后合并。 为什么呢，现在有$a include include using namespace std; priority_queue,greater a; int n; int main() { scanf("%d" 阅读全文

摘要：@[TOC] 线段树 例题 题面 很容易看出时间复杂度为$O(nlogn)$。 练习 1 2 4 5 离散化，然后每个线段树的区间表示的是这个区间的轮廓。 cpp include include include using namespace std; struct node { int l,r,l 阅读全文