随笔分类 -  前缀和,差分序列

摘要：大水题，一遍过。 倒是头一次知道二维前缀和。 代码不难理解。。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：这是一系列关于砖块的题目 搬砖 从LGL到学校的路上有n阶由砖头垫成的台阶，但是由于台阶遭到腐蚀，现在的台阶高度不平，第i阶台阶高度为h[i]。现在LGL想要搬砖把台阶的高度变成一个不上升或不下降序列，他可以搬砖放到台阶上使台阶高度+1或者从台阶上搬走使台阶高度-1。请问LGL最少要搬几块砖？ 输入 阅读全文

摘要：看样子2015的普及并不是很难 本人第四题做出来了，第三题居然不会做。。、、我果然弱(。・・)ノ 后来看了一下题解恍然大悟、、 金币——简单模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> usi 阅读全文

摘要：今天3题都很丧。 我只会T1，所以我很弱 T1要有桶排序，不然会T，被卡常 做法就是先排序，然后前缀和乱搞 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long # 阅读全文

摘要：day1 主要讲的就是数据结构。。 难度从普及的栈和队列飞到了线段树。。。！！？？ 我就A了一题。比较简单的并查集：支持删点。。。 workteam day2嘛， 对于我也是很丧的。。 也就A了T1，就是裸的分治 road day3 恩。。好吧，这天的T1是裸的广搜，随便乱打一下就好 maze da 阅读全文

摘要：这题的关键在于前缀和数组以及二分。 具体实现挺简单的。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文