lyhhahaha

摘要： 1.线段树+扫描线 链接1 链接2 2.最小树形图 https://blog.csdn.net/qq_34731703/article/details/53965684#commentBox 阅读全文

摘要： 这里记录一下自己WA到爆炸也没有过的题，我个人认为心态爆炸地一遍又遍交这种题，不如心态平和地去做一些新的题，也许这些题对未来的自己来说很简单吧。 约会安排（线段树） wa了差不多40遍，简单的来说就是用线段树维护三个数：从左端点开始的最长连续区间长度，到右端点的最长连续区间长度，整个区间里的最长连续 阅读全文

摘要： Yet Another Subarray Problem（贪心） cf的D题，举个例子，当m=3时，求a[4]到a[7]的和，这时要减k*2次，相当于在a[4]t头上减一个k，在a[7]头上减一个k再加起来 每隔m个数就要减一个k，这时等价于在a[1]头上减一个k，然后每经过m个数减一个k 这样最左 阅读全文