Peng Lv

摘要： 贪心处理，关键是寻找题意中隐含的条件，并且证明贪心算法的正确性。输出一定用"%I64d"而不是"%lld"！#include <iostream>#include <string>#include <cstring>#include <cstdio>#include <algorithm>#include <memory>#include <cmath>#include <bitset>#include <queue>#include <ve 阅读全文

摘要： 思路：在给定的序列中一次那周第Ki小的数，求和。这题用线段树很容易就AC我用的是树状数组，中间涉及到一个二分查找的过程，出了太多错误了，这个题WA成狗了。。。（1）二分中求最左的数（2）树状数组的初始化本题很特殊。。。#include <iostream>#include <string>#include <cstring>#include <cstdio>#include <algorithm>#include <memory>#include <cmath>#include <bitset>#i 阅读全文