lyyyyyy

未归档

DAG图(1) DP(15) 图论(4) 并查集(2) 搜索(3) 数学(8) 最小生成树(2) 模板(18)

/ 注册

全部文章 / 未归档（共22篇）

cf 601 E2. Send Boxes to Alice (Hard Version)

Send Boxes to Alice (Hard Version) 给定 a 1 , ...

2019-11-20

0 521

差分

给定一个长度为 n ( n ≤ 1 ...

2019-11-03

0 416

Galahad

Galahad 魔女要测试骑士的能力，要求他维护一个长度为的序列，每次要询问一个区间的和。但是魔女觉得太简单了，骑士能轻松记住个数作为前缀和。于是，魔女要求他回答一个区间的和，但如果某一个数在这个区间出现了多次，这个数只能被计算一次。输入描述: 第一行两个整数，表示数列长度和询...

2019-09-19

0 345

简单的中位数二分

简单的中位数给定一个 n×m 的矩阵，以及 q 次询问，每次询问包括 4 个值分别为 a,b,c,d 代表着左上角为（a,b）右下角为（c,d）的子矩阵，求在这个子矩阵中的中位数是多少，若矩阵中的个数为偶数个，则取中间偏小的数。如矩阵中的数为 1，2，3，4，那么答案是 2 输入格式一行一...

2019-08-12

0 347

小雨坐地铁多层图最短路

链接题目描述小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车站，编号为 1 ∼ ...

2019-07-27

0 401

差分线段树

链接题目描述小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 c o l ...

2019-07-26

0 301

离散化区间最值

题目链接题目描述小石有 n 个妹子，每个妹子都有一个细心程度 ai 和一个热心程度 bi，小石想给她们一个重要程度 ti（重要程度为 1 表示最重要，重要程度越小表示越重要）。如果一个妹子 i 的细心程度和热心程度都比妹子 j 大，那么妹子 i 的重要程度要大于妹子 j 的重要程度，即妹子...

2019-07-25

0 340

南昌邀请赛 Sequence 树状数组

Oldjang has a sequence A of length n, the ith number in which is Ai . He defined a function f ...

2019-07-23

0 331

单调队列 P1440 求m区间内的最小值

题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入输出格式输入格式：第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式： n行，第i行的一个数ai...

2019-07-16

0 472

P2869 [USACO07DEC]美食的食草动物Gourmet Grazers

题目描述链接 Like so many others, the cows have developed very haughty tastes and will no longer graze on just any grass. Instead, Farmer John must purcha...

2019-07-15

0 517