2019年7月18日
P3373 【模板】线段树 2
摘要： 喵喵喵的题目传送门 这题倒是花了不少时间，错的也不少。。主要就是不能函数之间用ctrl c+ctrl v。。哪怕在像都不行。。各种错。。还得改好几次。。 那这题引入了一个乘法的概念，那该如何处理呢？？由于优先级的问题，所以我们可以在push_down时，将左右子树的和数组，加法懒惰数组以及乘法懒惰数 阅读全文
posted @ 2019-07-18 12:32 喵呜，颜儿ღ 阅读(108) 评论(0) 推荐(0) 编辑
P3372 【模板】线段树 1
摘要： 题目的神奇传送门 模板题呦，听老师说第一遍打板子很难？？可是我第一遍打完之后就改了一个小地方就过了？？emmmm可能是我太聪明了吧~~~ 那不多bb，具体一点的解释在代码里 白白 阅读全文
posted @ 2019-07-18 12:18 喵呜，颜儿ღ 阅读(125) 评论(0) 推荐(0) 编辑
2019年7月17日
P3368 【模板】树状数组 2
摘要： 题面 呐，又是一道树状数组模板题，区间修改+单点查询，稍微难了一点，用树状数组维护原数组的差分数组，输出i时即为原数组下标为i的值加上差分数组下标为i的前缀和 阅读全文
posted @ 2019-07-17 11:42 喵呜，颜儿ღ 阅读(92) 评论(0) 推荐(0) 编辑
P3374 【模板】树状数组 1
摘要： 呐，如题，树状数组模板，单点修改+区间查询 阅读全文
posted @ 2019-07-17 11:37 喵呜，颜儿ღ 阅读(89) 评论(0) 推荐(0) 编辑
P1004 方格取数
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1004emmmmmm那么这个题目吧，也是好久之前做的，理解了一下代码，下面大概说一下做法哈嗯首先，因为只要走两次，so我们可以假设一个从（1，1）开始向（n，n）走，而另一个从（n，n）开始向（1，1）走实际上 阅读全文
posted @ 2019-07-17 11:36 喵呜，颜儿ღ 阅读(106) 评论(0) 推荐(0) 编辑
P1880 [NOI1995]石子合并
摘要： zy嘤嘤嘤这题，跟能量项链比较像哈，反正就是一个加，一个乘，但是，加法肯定是要比乘法简单的，so这题应该也要比能量项链简单（其实两题真的p区别都没有） 区间dp，三重循环，第一层区间长度l，第二层区间开始下标i，并求出结束下标j=i+l，第三层k由i到j-1，状态转移方程则为dp1[i][j]=ma 阅读全文
posted @ 2019-07-17 11:35 喵呜，颜儿ღ 阅读(109) 评论(0) 推荐(0) 编辑
2019年7月16日
UOJ#152盘子序列
摘要： 题面君 那这是一题比较标准的单调栈的题目，维护一下单调栈并访问就好了 嗯白白 阅读全文
posted @ 2019-07-16 11:12 喵呜，颜儿ღ 阅读(126) 评论(0) 推荐(0) 编辑
2019年7月15日
P1886 滑动窗口
摘要： 题面 这题确实是单调队列的模板题，基本没什么太多要处理的东西，就是一个要达到m个数字再输出，那不就是加一个判断的事么。。 不多bb直接上代码了 机房写的代码，支持一下啦~~ 阅读全文
posted @ 2019-07-15 20:52 喵呜，颜儿ღ 阅读(106) 评论(0) 推荐(0) 编辑
P1440 求m区间内的最小值
摘要： 小可爱的题面 这题跟那个滑动窗口很像啊，就是滑动窗口是只有多于m个数字才会输出，而该题则是不足m个数就直接从1开始比对（本来还以为是个环。。），那么这题还有要注意的一点就是这题的m个数字不包含自身，故最后一个数据其实是没用的，那么就可以在最开始输出个0，之后当成包含自身的情况，最后少处理一个数，代码 阅读全文
posted @ 2019-07-15 20:47 喵呜，颜儿ღ 阅读(118) 评论(0) 推荐(0) 编辑
UOJ#48最大矩形面积
摘要： 题面 这是一道标准的单调栈的题目，但是由于题目的个例性，该题对于前后两数等于的情况并无额外处理，so也确实是让这题简单了一点 也没什么好说的直接上代码吧 啦啦啦就这样 阅读全文
posted @ 2019-07-15 20:41 喵呜，颜儿ღ 阅读(113) 评论(0) 推荐(0) 编辑