lipeiran

摘要： P5354 [Ynoi Easy Round 2017] 由乃的 OJ 题意 给你一个有 \(n\) 个点的树，每个点的包括一个位运算 \(opt\) 和一个权值 \(x\)，位运算有&，|，^ 三种，分别用 \(1,2,3\) 表示。 每次询问包含三个整数 \(x,y,z\)，初始选定一个数 \( 阅读全文

摘要： 文件和目录 命令 功能 cd /home 进入 '/home' 目录 cd .. 返回上一级目录 cd ../.. 返回上两级目录 cd 进入个人主目录 cd ~user1 进入个人的主目录 cd - 返回上次所在的目录 pwd 显示工作路径 ls 查看目录中的文件 ls -F 查看目录中的文件 l 阅读全文

摘要： 整体二分 区间第 \(k\) 小问题 一组询问 给定长度为 \(n\) \((n \leq 2 \times 10 ^ 5)\) 的数组 \(a_i\) 。有一组询问，求 \([l,r]\) 区间内第 \(k\) 小的数。 这个题有非常多种做法： 直接对这个区间排序然后取出第 \(k\) 个数即可， 阅读全文

摘要： [USACO26JAN1] COW Traversals G 题意 现在有一个 \(n\) 个点 \(n\) 条边的有向图，每个点的出度恰好为 \(1\) ，最开始所有的点均未被染色。 现在有 \(m\) 次操作，每次操作将一个点染色，颜色是 \(C , O , W\) 中的一种。 一个点被归属的类 阅读全文

摘要： 什么是势能线段树 与普通线段树不同。 普通线段树需要满足区间合并和 \(Lazy\) 标记来保证时间复杂度，每次递归到底部会使复杂度退化。 而势能线段树在此基础之上选用恰当的势能，保证暴力操作的上限从而保证时间复杂度。 例题 P4145 上帝造题的七分钟 2 / 花神游历各国 题意 维护一个长度为 阅读全文