摘要：
incDec Sequence TJ 0.前言 跟同学炒冷饭的时候发现这道题的题解都太难以理解了，于是这篇简单易懂的题解横空出世！！！ 1.题意 给定一个长度为\(n\)( \(n\le 10^5\))的数列，每次可以选择一个区间\([l,r]\)，使这个区间内的数都加一或者都减一。 问至少需要多少 阅读全文
posted @ 2026-03-19 16:35
xwy114514
阅读(3)
评论(0)
推荐(1)
摘要：
发现想要让原数组全为0，前缀和数组一定也全为0 那么我们对于前缀和操作，把他变为全为0，这个时候原数组一定也全为0 因为我们的操作非常的自由 可以想对哪个数加就加 想对哪个数减就减 而在原数组上的加减也就对应了在前缀和数组上的一个区间的加减（r的地方加减抵消了 后面的不受影响） 于是问题就转化成了用 阅读全文
posted @ 2026-03-01 20:44
xwy114514
阅读(14)
评论(0)
推荐(0)
摘要：
这个先将永远不可能分到一起的AA,BB分开 后面的形式只有： A,B,n个AB,n个BA,A加n个BA,B加n个AB 所以先把A，B分了 然后发现用AB，BA肯定不劣于用A，B（代价一消耗掉了两个字符） 于是优先使用AB，BA 对于每一个分割出来的字符串 按奇偶分 偶数形如:"ABABAB","BA 阅读全文
posted @ 2026-03-01 20:42
xwy114514
阅读(5)
评论(0)
推荐(0)
摘要：
因为可以多次交换 所以一个物品是可以换到一定范围内的任何物品的 这个范围就是通过k来定的 只要两个数之间的差不超过k他们就属于同一个区间 因为当k单调不减的时候区间与区间之间是只会合并不会分割的 所以将k从小到大排序 然后每次k更新的时候 把那些小于k的间隔的两端的两个区间合并 然后更新答案 最后统 阅读全文
posted @ 2026-03-01 20:41
xwy114514
阅读(4)
评论(0)
推荐(0)
摘要：
观察到如果有减的时候减成负数了的情况很难处理 于是我们让时间倒流过来 本来砍掉他就相当于是把他拔高多少 本来每天长高多少就相当于是每天自己缩回去多少 于是二分答案所有竹子最后都高为\(x\) 看它在这么多天结束后会不会缩到比\(h_i\)更小的地方去 如果小了 就代表这个\(x\)太矮了 有竹子最后 阅读全文
posted @ 2026-03-01 20:39
xwy114514
阅读(3)
评论(0)
推荐(0)
摘要：
由于最后是以乘积的方式来判定的，所以我们优先看乘法 加法可以转化为乘法，而赋值操作 又可以转化为加法 由此 我们就想要把他们放在一起来选择能让最后的答案最大的那些操作 现在我们还不知道该怎么判断 于是先把找到的性质都写出来： 赋值的对应加数=（赋值后的-a[i]） 加法的对应乘积=（加之前的数+加数 阅读全文
posted @ 2026-03-01 20:38
xwy114514
阅读(4)
评论(0)
推荐(0)
摘要：
发现 fn操作可以重复向右下的操作 成功地把两个操作变成一个 并且没有浪费 于是先用一次右下（这个是两次操作） 然后一直\(fn\) 走到\(min(n,m)\) 于是现在剩下的就是长度为\(abs(n-m)\)的一条直线 因为我们右下的操作结尾可以是向右也可以是向下 所以再用一次向右或者向下就可以 阅读全文
posted @ 2026-03-01 20:37
xwy114514
阅读(4)
评论(0)
推荐(0)
摘要：
线段树优化建图 神奇数据结构QwQ 本蒟蒻学习的时候在网上找到了一堆讲解 但是都没有图片讲解 于是写下了这一篇有精美图片的随笔 1. 概念 1.1.本质 本质就是用两颗线段树优化建图（节省空间） 1.2.作用 看标题可以知道 这东西其实就是一个辅助（优化）我们建图的东西 可以辅助（优化）我们干些什么 阅读全文
posted @ 2026-02-06 15:36
xwy114514
阅读(8)
评论(0)
推荐(0)
摘要：
BST，Treap学习随笔 0 前言 学习随笔 1 BST 二叉查找树 1.1 性质 对于一个点来说 左子树中所有权值均小于当前点权值小于右子树中所有点权值 还有一个神奇的性质： 中序遍历一下 发现天然有序 上图中序遍历即为1,2,3,4,5,6,7,8,9,10,11 1.2 支持基本操作 插入（ 阅读全文
posted @ 2026-01-17 11:03
xwy114514
阅读(22)
评论(0)
推荐(0)
摘要：
点分治点分树学习随笔 0 前言 本蒟蒻看这个点分树模板看了3天才看懂 十分气愤 于是决定写点分治和点分树的学习随笔巩固一下 这篇随笔确实很随意 各位当个乐子看就好了 1点分治 1.1引入 思考：如何统计树上满足某条件的路径数量 比如：求树上满足u到v最短路径长度小于等于k的二元组（u,v）数量 显然 阅读全文
posted @ 2026-01-12 21:02
xwy114514
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号