摘要：
P3103 [USACO14FEB] Airplane Boarding G 想象一下飞机有N个座位，N个座位相当于数轴上的1至N共N个整点，第1个座位在整点1处，第2个座位在整点2处，……第N个座位在整点N处。 有N个奶牛排好队，要登陆坐飞机，第N头奶牛在数轴的整点0处，第N−1头奶牛在数轴的整点 阅读全文
posted @ 2025-01-07 18:52
liuboom
阅读(34)
评论(0)
推荐(0)
摘要：
P3850 [TJOI2007] 书架 [TJOI2007] 书架 题目描述 Knuth 先生家里有个精致的书架，书架上有 \(N\) 本书，如今他想学到更多的知识，于是又买来了 \(M\) 本不同的新书。现在他要把新买的书依次插入到书架中，他已经把每本书要插入的位置标记好了，并且相应的将它们放好。 阅读全文
posted @ 2025-01-07 18:52
liuboom
阅读(12)
评论(0)
推荐(0)
摘要：
P2617 Dynamic Rankings 题目描述 给定一个含有 \(n\) 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k 表示查询下标在区间 \([l,r]\) 中的第 \(k\) 小的数 C x y 表示将 \(a_x\) 改为 \(y\) 【数 阅读全文
posted @ 2025-01-07 18:50
liuboom
阅读(10)
评论(0)
推荐(0)
摘要：
P4175 [CTSC2008] 网络管理 Solution: 存了半年，骂了半年的树上树套树还是在今天咬着牙写完了真是可恶 首先我们来回顾一下如果不带修的话这题怎么做：对每个点维护一颗主席树，存 rt->u 这条路径上的边的权值。然后对于一个查询 (x,y,k) 在 x+y-lca-fa[lca] 阅读全文
posted @ 2025-01-07 18:47
liuboom
阅读(22)
评论(0)
推荐(0)
摘要：
P3714 [BJOI2017] 树的难题 题目描述 给你一棵 \(n\) 个点的无根树。 树上的每条边具有颜色。一共有 \(m\) 种颜色，编号为 \(1\) 到 \(m\)，第 \(i\) 种颜色的权值为 \(c_i\)。 对于一条树上的简单路径，路径上经过的所有边按顺序组成一个颜色序列，序列可 阅读全文
posted @ 2025-01-07 18:45
liuboom
阅读(28)
评论(0)
推荐(0)
摘要：
P2894 [USACO08FEB] Hotel G P3071 [USACO13JAN] Seating G 题目描述 第一行输入 \(n,m\)，\(n\) 代表有 \(n\) 个房间 \((1\leq n \leq 50,000)\)，编号为 \(1 \sim n\)，开始都为空房，\(m\) 阅读全文
posted @ 2025-01-07 18:40
liuboom
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号