C++算法
文章平均质量分 88
为本人在洛谷做过的题目写的题解,全部是自己的原文。
陈文忻
来自洛谷的菜只因
展开
-
重生之旋转卡壳(第一回)
仅仅拿了一道例题,后续会继续更新……原创 2024-04-25 21:22:59 · 1990 阅读 · 5 评论 -
HDU4578 题解(线段树+耐心)
传送门(vjudge):HDU4578。支持区间加,区间乘,区间赋值;查询区间和、平方和、立方和。没啥好犹豫的,肯定是线段树,但是这题考察了我们对懒标记的理解。线段树板子的懒标记有两个, lz1lz_1lz1 是乘标记,lz2lz_2lz2 是加标记,那么下传懒标记的时候就是:s←s×lz1+lz2×(r−l+1)s\gets s \times lz_1 + lz_2 \times (r-l+1)s←s×lz1+lz2×(r−l+1)你有没有想过为什么?∑(ai×b+c)=∑ai×b+∑c=b×∑a原创 2024-04-19 19:33:51 · 1027 阅读 · 2 评论 -
洛谷 P1110 题解(Splay 平衡树+堆实现,纯手写)
P1110 报表统计。操作一:在某个数以后插入 xxx,若这个数后面已经插入过了若干个数,就插到这些数的后面。显然,我们只要维护某个位置开头的和结尾的数就行了。操作二:加入一个数的时候,有一个差会被去掉,同时又会新增两个差。直接套板子,维护可删除的小根堆。操作三:平衡树。每次插入一个数,计算它和它的前驱、后记的差的绝对值。注意特判 cnt>1cnt>1cnt>1 的情况。纯手写实现,调了三个半小时……原创 2024-03-29 16:58:07 · 205 阅读 · 5 评论 -
2024/3/2 AT_abc343 做题记录
这个人 CSP-S 接近保单,NOIP 没参加,所以自然参加不了省选,只能打 abc 涨信心。原创 2024-03-02 23:54:13 · 1793 阅读 · 0 评论 -
CF1073C 题解——尺取(本人原稿在luogu)
这应该是目前为止的最优解了,尺取法很好用的。原创 2023-10-22 20:03:53 · 116 阅读 · 0 评论