摘要：一道比较NB的套路题。 Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( 阅读全文

摘要：二维询问转化成一维询问的问题，话说CF上面的好题还真多。 Description 给定一个半径为r的半圆，圆心为坐标原点O，直径为AB，半圆弧位于x轴上方。给定n次操作，每次为以下3种操作之一： ①1 x y — 在(x,y)处放置一颗卫星，如果该卫星是第 i 个被放到平面上的卫星，则它的编号为i； 阅读全文

摘要：又是一道比较新的模板题吧，即使是在Codeforces上小C还是贴了出来。 Description 给定一个长度为n的序列a1~an，每个元素代表一种颜色。m次操作，每次操作为两种中的一种： 1 p x：将第p个位置上的颜色修改为x； 2 l r：询问[l,r]区间，求该区间内的每种颜色的“最大出现 阅读全文

摘要：这大概是唯一一道小C重写了4次的题目。 姿势不对的树套树(Fail) → 分块(Fail) → 整体二分(Succeed) → 树套树(Succeed)。 让小C写点心得静静。 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置， 阅读全文

摘要：革命尚未成功，同志还需努力。 Description 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 阅读全文