lyhhahaha

导航

2019年8月27日 #

学习的博客

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

posted @ 2019-08-27 00:19 lyhhahaha 阅读(110) 评论(0) 推荐(0)

2019年8月26日 #

卡到爆炸的题

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

posted @ 2019-08-26 01:37 lyhhahaha 阅读(119) 评论(0) 推荐(0)

2019年7月24日 #

补题

摘要: 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 这样最左 阅读全文

posted @ 2019-07-24 00:39 lyhhahaha 阅读(113) 评论(0) 推荐(0)