wushuyng

摘要： 以前没怎么用过set,然后挂训练赛的时候发现set的妙用,结合网上用法一边学一边写. 首先set是一种容器,可以跟其他STL容器一样用 set<int > s 来定义, 它包含在STL头文件#include<set>中. 其内部是用红黑树来实现的, 一个是保证set里面是有序的, 默认的排序是从小到 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意:简单的线段树的区间更新和区间求和. AC代码: 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意: 给定一个n,然后又n个数字,首先,这些数字的大小是从0开始到n-1,比如样例n=10,则这十个数就是0,1,2,3,4,5,6,7,8,9,然后再将他们的顺序打乱来,构成一个数组. 对于数组a,每次 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意: 给定一个数组a,一开始数组里面的元素都是0,现在有三个操作: 操作1:给第k个数字加上d. 操作2:查询区间[l,r]的和. 操作3:改变区间[l,r]的每个数为最接近的斐波那契数列.其中斐波那契数 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1556 普通的线段树区间更新,用线段树去输出值,注意输出格式就好了. AC代码: 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1754 裸的线段树 AC代码: 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6315 题意: 给定数组a和b,b的值已知,a的值一开始都是0 两个操作,操作一是 add l r 给a数组l到r的值都加1,操作二是query l r 查询区间ai/bi的和. 题解:线段树维护ai和bi的大小关 阅读全文

摘要： https://www.cnblogs.com/magisk/p/8809922.html 阅读全文

摘要： 大佬原博客讲的很清楚了,自己记个板子写法以及理解的注释 大佬博客:https://blog.csdn.net/ACdreamers/article/details/16902023 阅读全文

摘要： 看了下感觉区间dp就是一种套路，直接上的板子代码就好了。 基础题ac代码：石子归并 但是这样一眼就看出来了复杂度是n3的复杂度，这个复杂度数据稍稍大点就爆了，所以还是要用到四边形不等式优化。 但是由于个人感觉很复杂，看了不是很懂，直接贴个链接：四边形不等式优化。 优化过的AC的代码： 阅读全文