摘要：
题目大意：要你模拟一个黑匣子的两种操作：①插入一个数；②给i+1，并输出当前黑匣子中第i小的数。初始i为0。 解题思路：离散化+权值线段树。先把插入的数离散成1~200000里的数，再放进权值线段树里，顺便进行询问。 C++ Code： 阅读全文
摘要：
题目：洛谷P2672、codevs5126、Vijos P1977 题目大意：有个推销员要去推销，要你求他推销1~n户人家分别最多花多少“疲劳值”。具体见题目。 解题思路：如果用$O(n^2)$做的话，可以得到60分。如何得到满分呢？ 贪心，先选择$s[i]*2+a[i]$值最大的一个点，并将这个点 阅读全文