摘要：
problem给出n头牛的身高，和m对关系（a[i]与b[i]可以相互看见。即他们中间的牛都比他们矮）。已知最高的牛为第p头，身高为h。求每头牛的身高最大可能是多少。solution计算牛的相对大小关系。 第p头最高h，比他矮的最高一定是h-1，，，所以最后每头牛的身... 阅读全文
摘要：
problem给出n个点，每个点有一个价值，问一个边长为r的正方形最大能覆盖多大价值。solution维护二维前缀和即可，复杂度O（n^2）注意代码容易被卡： MLE：空间太大，只能比5000大一点。以及前缀和开成一个，不要用两个数组。 RE：空间太小，，不要开500... 阅读全文
摘要：
2018.5.21 文章比较长，写的也比较垃圾，而且还没写完，超级占坑。。。 推荐选择性阅读您需要的，或者直接看最后的参考链接，指向其他大佬的博客。0x00 前言Standard Template Library（标准模板库）——简称STL，提供了一系列内置的算法和容... 阅读全文