hxy

摘要： 树链剖分的入门题目，自己写了下感觉还是挺好写的，不过真的有点长...spoj 375 边有权值： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = -999999999; 7 ... 阅读全文

摘要： 题目有提示内存限制，所以自然会想到用优先队列来维护前k大和前k小。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef long long ll; 8 priority_queue, ... 阅读全文