我连现在的我都无法认同 一直一直...我都只是在否定现在的自己 为什么会这样呢 要怎么做才会不这样呢 将来要做的事我不知道 因为连现在要做的事都还不知道
随笔分类 - 题目练习
摘要:题目传送门:[link](https://www.luogu.com.cn/problem/P2596)。 ## FHQ-Treap 解题的关键在于如何来求出一本书上面有多少本书,但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作,所以考虑用按排名分裂来实现。 我们按照先后顺序把所
阅读全文
摘要:# 线段树 ## 引入 线段树是较为常用的数据结构,一般用于维护区间信息。 线段树可以在 的时间复杂度内实现单点修改,区间修改,区间查询等操作。 一般的在区间上进行操作的题目都可以考虑线段树。 ## 普通线段树 ### 基本思想 线段树,顾名思义,就是由线段组成的树。 我们结
阅读全文
摘要:# 单调队列优化DP 单调栈和单调队列都是借助单调性,及时排除不可能的决策,保持候选集合的高度有效性和秩序性。单调队列尤其适合优化决策取值范围的上、下界均单调变化,每个决策在候选集合中插入或删除至多一侧的问题。 利用单调队列,我们可以舍去许多无用的状态,来更快的找出最优解。 一般用单调队列维护的都是
阅读全文
摘要:# 树状数组 **以下有错误的话欢迎指正** **由于篇幅问题每道题目的代码在每一板块最后折叠给出** 其实线段树能维护的东西比树状数组能维护的东西多得多,但是树状数组代码好写啊! ## 一维树状数组 最为常用的树状数组,我们一般都是用这个来解决问题,二维的后面会讲。 ### 引入 我们在进行数列操
阅读全文
摘要:
P1140 相似基因 考虑如何设计状态。 设给出的两个串为串 和串 ,长度分别为 和 。 我们用 来表示前 个 串碱基和前 个 串碱基得到的最大相似度。 我们因为求的是最大的相似度,而从题目给的表来看是可能为负的,所以先
阅读全文

摘要:
RE了大约12次以后,SoN3ri告诉我是bitset开小了。 那你为什么全RE了啊(? 题意是给你一个长度为 的序列,一共 次询问,每次询问包含三个区间,求三个区间内相同的数去掉后剩下的数的个数。 做完了小清新人渣的本愿,看啥都是bitset+莫队,这题我也是一开始打了一个莫队+b
阅读全文
![P4688 [Ynoi2016] 掉进兔子洞](https://img2023.cnblogs.com/blog/2970702/202304/2970702-20230401161238319-1439920246.png)
摘要:
~~md调了5h才调出来恶心坏了没想到这么快就做了第二道Ynoi~~ ~~据说这题其实不卡常~~ 屠龙宝刀点击就送 题面也很清楚,给定两种操作,一种是区间加,一种是询问区间内第 k 小的数的值是多少。 对于区间加,在分块入门系列里面是直接对于修改过的散块进行重排,剩下的直接用 tag 来标记,我也是
阅读全文
![P5356 [Ynoi2017] 由乃打扑克](https://img2023.cnblogs.com/blog/2970702/202304/2970702-20230419172845240-339449853.png)
摘要:
~~第一道 Ynoi 也可能是最后一道了~~ 开局送VIP15战力直升99999 题面的意思挺简洁,对于每一次询问的 求所有的子区间内的元素和,其中子区间内的元素要去重再进行求和。 首先我们可以想到,对于一个长度为 序列的子区间个数是 ,如果要是里面全都是一个数 $
阅读全文
![P5072 [Ynoi2015] 盼君勿忘](https://img2023.cnblogs.com/blog/2970702/202303/2970702-20230326105345750-1366681024.png)
摘要:
P2756 飞行员配对方案问题 题目很明确的告诉我们需要将一个歪果仁和一个英国人搭配起来,问你最多的搭配是多少,我们设一个超级源点和超级汇点,把所有的外国人都连到超级源点上,然后把所有的英国人都连到超级汇点上,然后把题目给的能配对的两人连边,跑 dinic 即可,最后从编号 $n\times 2+2
阅读全文
