Ydoc770

该文被密码保护。 阅读全文

摘要： 前置指使：可持久化线段树 题解：P4137 Rmq Problem / mex 有一个长度为 \(n\) 的数组 \(\{ a_1,a_2,...,a_n \}\) 。 \(m\) 次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行，两个正整数 \(n,m\) 。 第二行，\(n 阅读全文

摘要： 请先学习线段树的相关内容喵。线段树博客待填 可持久化线段树 0x01. 简介 OI Wiki上的神秘定义： 函数式线段树 是指使用函数式编程思想的线段树。在函数式编程思想中，将计算机运算视为数学函数，并避免可改变的状态或变量。不难发现，函数式线段树是 完全可持久化 的。 可持久化线段树，顾名思义就是 阅读全文

摘要： 对本题的评价：有思维含量的线段树好题。曲子好听，曲绘好看，曲师人品好，谱子写得好，鸠好看 题解： P11071 「QMSOI R1」 Distorted Fate 给定一个长度为 \(n\) 的数组 \(A\)，你需要完成以下 \(q\) 次操作。 1.1 l r x将 \(A_i(l\le i\l 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 保龄了！因为图论只自学过最短路 Problem 1. 礼物分配 为了庆祝大佬 \(wxh\) 的生日，众人决定为他准备礼物。现在有 \(n\) 个礼品盒排成一行，从 \(1\) 到 n 编号，每个礼品盒中可能有 \(1\) 个或 \(0\) 个礼品。大佬 \(wxh\) 提出了 \(m\) 个要求， 阅读全文

摘要： bro高一才开始自学图论（未完结警告） 图的存储 建议无脑用链式前向星 0x01. 什么是链式前向星 定义(摘自OI wiki) 本质上是用链表实现的邻接表 具体来说： 以有向边的形式 ，\(head\) 数组存当前边的编号，\(e[i].nxt\) 数组存上一次加的以 \(u\) 为起点的边的编号 阅读全文