leonxun123-优快云博客

原创线段树模板

博主为了Ctrl+C方便，没事写了这篇文章（以后持续更新）现在包括的操作有：单点修改（单点加）、区间求和、区间加（修改）、线段树二分

2017-03-31 19:52:21 202

原创 BZOJ 4758 [Usaco2017 Jan] 区间dp->最长不下降+翻转子序列

题目大意：给一个序列(n翻转任意子序列后所得的最大可能的最长不下降子序列。解题思路：夭寿啦！最长不下降子序列竟然不是nlongn维护！原因竟是………… 由于这道题需要翻转一次任意子序列，再加上n的范围较小，所以我们考虑使用区间dp。定义dp[i][j][l][r]表示区间[i,j]

2017-06-05 15:58:22 1023

原创 2017电子科大AMC校赛总结

4月2日，博主参加了成都市电子科技大学amc校赛，下面对这一次比赛进行一次总结：校赛分为上午的热身赛和下午的正式赛。热身赛时共4题：A.a+bproblem B. C.Blibli,AcFun...and more! D题记不得了。总之除了B题以外都是水题，是用来测试编程环境与配置的。然而博主...没做完。下午一点开始正式比赛。虽然事先和队友约定好各自的题目，但考试的题目难度并不

2017-04-03 11:28:42 591

原创 CDOJ 844 线段树区间最大连续和

程序设计竞赛 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) “你动规无力，图论不稳，数据结构松散，贪心迟钝，没一样像样的，就你还想和我同台竞技，做你的美梦！今天这场比赛，就是要让你知道你是多么的无能！！” 不训练，无以为战。有nn项能力是ACM竞赛

2017-03-31 21:43:43 479

原创 POJ 2823 单调队列

Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 59304 Accepted: 17027 Case Time Limit: 5000MS Description An array of size n ≤ 106 i

2017-03-31 20:43:34 209

原创 HDU 4006 离散化+权值线段树+线段树二分

The kth great number 题目大意： I操作表示在数列中添加一个数（序列最初为空） Q操作表示求数列中第k大的数解题思路：由于要求数列中第k大的数，因此考虑使用权值线段树。（详见 UESTC 841 权值线段树）但是数据范围是10^6,考虑离散化。枚举每一次操作，将选出的数压入线段树。求后缀和为k的数的编号：线段树二分

2017-03-31 19:59:48 618

原创 CDOJ 841 权值线段树

休生伤杜景死惊开 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 陆伯言军陷八卦阵之中，分明只是一条直路，却怎的也走不到尽头。阵中尽是石堆，以某一石堆为参考，无论向走还是向右，总是会回到出发的石堆,最后幸得一黄姓老翁带路才得脱出。陆伯言逃离八卦阵后

2017-03-31 19:26:28 328

qq_38136552的博客