摘要:
注意:有时加边不一定要加反向弧。 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... 阅读全文