摘要：
题意：有一个长度为 N 的墙，定义两种操作： 1 a b c 将 区间[a,b]涂成 c颜色 2 a b c 询问区间[a,b]中c颜色的的个数。分析 : 区间合并类线段树。#include<cstdio>#include<cstring>#define clr(x)memset(x,0,sizeof(x))#define maxn 100005#define max(a,b)(a)>(b)?(a):(b)#define min(a,b)(a)<(b)?(a):(b)int hi[maxn<<2];int lo[maxn<<2];in 阅读全文
摘要：
题意： 有n个人进行一场自行车竞速比赛，知道了每个人第1s走fi米，以后每秒走si米，一个人扔钉子破坏比赛，每秒他都选最靠前的那个人，如果有多个人，选编号最小 的那个，问你这些人依次被破退出比赛的顺序。分析: Si最大只有100，可以建立优先队列数组s[1..100]，对于每个优先队列，按第一关键字Fi第二关键字ID排序，每次取出所有的优先队列里最大值，然后直接 计算（Time-1）*Si + Fi 找最大的way，将对应的优先队列pop并输出对应ID即可。#include<cstdio>#include<cstring>#include<queue>#in 阅读全文