- 博客(14)
- 收藏
- 关注
RSS订阅原创 2025.02.04
模板，分两个update，两个懒标记，一个mul，一个add，update时，如果是加，就让add加上，如果是乘，就让mul乘上。pushdown时，tr[u].add需要乘上mul再加add，tr[u].mul直接乘mul，tr[u].sum *= mul + 长度*add。把图形分割成小块，依次统计下边、左右边。
2025-02-06 14:30:51
231
原创 2025.02.03
线段树/ST表当小L想要在A中选一个，判断一遍B中的（因为小Q会选一个数来让结果最小）。如果，那么小L会选一个。如果如果，那么小L会选一个当小L想要在A中选一个，判断一遍B中的（因为小Q会选一个数来让结果最小）。如果，那么小L会选一个。如果如果，那么小L会选一个特殊的考虑 0 带入会发现 可以随便划分,结果正确人为的都划分到上半部分,情况可以分 4 类去讨论可以维护6个线段树/ST表，分别维护：(0) 求A的某个区间的最小的非负整数(1) 求A的某个区间的最大的非负整数。
2025-02-03 21:34:40
353
原创 2025.02.02
首先，将这N个队列中的第一个元素放入一个堆中,然后,每次取出堆中的最小值。若这个最小值来自于第k个队列，那么，就将第k个队列的下一个元素放入堆中。把数据储存在pair里，先按照时间排序，再按照利润排序，每次有更好的且时间满了的时候就将堆中最小的拿出来去掉，换上利润高的。用维护一个单调递减的栈，栈中存储下标，每遍历一个位置就加入栈并把小于它的元素都弹出，再把ans异或一遍。将数据按时间排序，建线段树，维护区间乘。第一个操作就是将当前时间的值设为m。第二个操作就是将pos时的值置为1。DP， 单调队列优化。
2025-02-02 20:50:19
395
原创 梦熊2024-8-24
在一张拥有m条无向边的简单图中，将一共产生2m 对邻接点。若对于每个顶点可以直接遍历与它有关的邻接点，总的遍历时间复杂度将达到O(m)。一个简单完全无向图的边的数量为，所以最坏的情况下，时间复杂度也可以看成。也就是说，在简单图中是比更加高效的存在。因此，我们希望使用的数据结构能够专注于保存每个顶点的邻接节点，而无需存储那些并无直接联系的顶点信息。数组还是可以满足我们的需求。对于顶点1，若有4个顶点与它相邻，可以创建一个大小为5的数组进行存储，将第工个相邻的顶点存入数组下为工的地方。
2024-08-27 11:59:22
472
原创 梦熊2024-8-25
我们将存储该数据本身信息的部分称作数据域，存储元素位置的部分称作指针域。把这数据—整个部分称作链式存储结构上的一个结点。我们可以定义一个头指针来指向头节点，定义一个尾指针来指向尾节点。当头指针的后继为空，那么说明链表为空。链表能比数组更好的利用空间。
2024-08-26 22:50:10
250
原创 梦熊2024-8-23
图是一个二元组，其中V ( G )是非空集，称为点集，对于V中的每个元素，我们称其为顶点或节点，简称点，E ( G )为V ( G )各结点之间边的集合，称为边集常用G = ( V , E ) G=(V,E)G=(V,E) 表示图图有多种，包括无向图，有向图，混合图，带权图 等两个顶点之间如果有边连接，那么就视为两个顶点相邻路径：相邻顶点的序列环：起点和终点重合的路径连通图：任意两点之间都有路径连接的图度：顶点连接的边数叫做这个顶点的度树：没有环的连通图。
2024-08-24 12:58:37
444
原创 梦熊2024-8-21
在c++中，表示几进制需要用前缀表示：二进制：“0b”，八进制：“0”，十进制（默认），十六进制：（0x)十进制小数转x进制小数的整数部分过程和十进制转x进制一样，小数部分要单独操作。常用的四个进制：二进制（B），八进制（O），十进制（D），十六进制（H）从x进制转换到十进制时，要用按位权展开（不会写，看图）从十进制转换到x进制时，要用除x取余法（不会写，看图）x进制小数转十进制小数,和x进制转十进制差不多。所以，(101101)B = (45)D。几进制就是逢几进几。
2024-08-23 20:08:38
239
原创 2024五一 day3 笔记
并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。
2024-05-05 08:31:23
991
原创 2024五一 day2 笔记
我们知道，45可以是315，或者是是59，如果我们按照第二步的想法，必将重复筛掉45两次，如果n足够大，这将会有很多重复操作，是不可接受的。既然有了最小质数x，针对每一个数，我们只需要从2开始，逐条对2-n进行遍历（假设我们此时遍历到的数是i），如果发现i%x=0，由公理可知，n都可以被分解为多个质数的乘积，那么，在这些质数中，我们总能找到一个最小的数x，那么x就是n的最小质数。从A地到B地，一共有2条道，从A地到C地，一共有3条道，那么从A地到B地一共有几种走法？从A地到B地陆地有2条，水路有3条。
2024-05-03 20:17:53
855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人