摘要：
思路： 先初始化所有牛的身高为0。 对于每一个约束条件(a,b)我们将a+1 ~ b-1的牛的身高全部减一。 朴素的减是TLE的，所以我们维护一个前缀和数组d[]来搞，对于约束条件(a,b)我们将d[a+1]--，将d[b]++。 碎碎念： 这个思路很明白，但是为什么是正确的（尤其是为什么每次减一不 阅读全文
摘要：
OMG_Data_Structure So_Interesting_Mother-Fucker（译：数据结构，奥妙重重） 虽然只是模板，但还是挺麻烦的，可见数据结构都是毒瘤。 已知一个数列，你需要进行下面三种操作： 操作1： 格式：1 x y k 含义：将区间[x,y]内每个数乘上k 操作2： 格式 阅读全文
摘要：
#include #include #include #include #define repo(i,a,b) for(register int i=(a);i=(b);++i) using namespace std; int n; int ans1 = 0x3f3f3f3f,ans2 = -1; int a[210],sum[210],f1[210][210],f2[210][21... 阅读全文
摘要：
1、ptr -> x == (*ptr).x != *ptr.x 2、并查集寻父亲形式参数要！用！引！用！ 阅读全文
摘要：
//第一篇blog 题意： 自西向东延伸的铁路上坐落着n个城市，现有m列火车， 给出它们的出发城市 Li 和目标城市 Ri，1 <= i <= m， 回答q次询问，每次询问给出pi和qi， 输出出发城市序号大于等于pi且目标城市序号小于等于qi的火车的数量。 思路： 本来想着数据结构瞎搞，后来感觉思 阅读全文