蒟蒻杨

2022年1月14日

自我介绍

摘要: 这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzu/2022OOP 这个作业要求在哪里 https://edu.cnblogs.com/campus/fzu/2022OOP/homework/12432 这个作业的目标 自我介绍 作业正文 Part 1我叫陈昕 阅读全文

posted @ 2022-01-14 12:12 GdAGt 阅读(84) 评论(0) 推荐(0) 编辑

2019年7月14日

洛谷p2564生日礼物andp2627修建草坪

摘要: 单调队列 修建草坪: ( 对于后面这一坨ee,我们可以用前缀和优化: dp_i=max(dp_j-sum_j+sum_{i-1})dpi​=max(dpj​−sumj​+sumi−1​) 但是还是会TLETLE。 我们发现,max(dp_j-sum_j)max(dpj​−sumj​)只与jj有关,我 阅读全文

posted @ 2019-07-14 10:38 GdAGt 阅读(80) 评论(0) 推荐(0) 编辑

2019年4月12日

转自大佬的线段树

摘要: 结构——线段树 O、引例 A.给出n个数,n<=100,和m个询问,每次询问区间[l,r]的和,并输出。 一种回答:这也太简单了,O(n)枚举搜索就行了。 另一种回答:还用得着o(n)枚举,前缀和o(1)就搞定。 那好,我再修改一下题目。 B.给出n个数,n<=100,和m个操作,每个操作可能有两种 阅读全文

posted @ 2019-04-12 23:33 GdAGt 阅读(104) 评论(0) 推荐(0) 编辑

导航