AutSky_JadeK's Codes - Aqours CLUB

摘要： 注意：有时加边不一定要加反向弧。 Next Array版。 阅读全文

摘要： 枚举长度为m的所有段，尝试用中位数更新答案。所以需要数据结构，支持查询k大，以及大于/小于 k大值 的数的和。平衡树、权值线段树、权值分块什么的随便呢。 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long lo... 阅读全文

摘要： 既然题目中的要求满足二维偏序，那么我们很自然地想到将所有东西(草和牛)都读进来之后，对一维(美味度)排序，然后在另一维(价值)中取当前最小的。于是，Splay、mutiset、权值分块什么的都支持查询后继呢。 1 #include 2 #include 3 #include 4 using name... 阅读全文