Youkiup的博客

一条线，上边在下雨，被多条线段遮挡，问雨淋不湿的长度。n(n<1e5)条线段，下面给出线段端点坐标x1,y1,x2,y2(1<=x1<x2<=1e5)L. It Rains Again思路：差分与前缀和，本来想套牛客1.8 校门外的树（区间修改）的模板，但校门外的属是对端点计数，这个是对区间计数，然后就不知道咋处理了可以将区间视为左闭右开，如[1,2],视为区间1被覆盖，区间2没被覆盖则：b[l]++,b[r]–,前缀和计算到最大的右端点或者视为左开右闭的区间，1没

第8节 聪明的质监员P1314 [NOIP2011 提高组] 聪明的质监员#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+10;ll n,m,s;ll w[N],v[N];ll cot[N],cct[N]; ll len;ll l[200005],r[200005];ll read(){ ll x=0,f=1;char ch=getchar(); whil

牛客1.4数学考试今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,…,L+k-1]，[R,R+1,R+2,…,R+k-1]（R >= L+k）。输入描述:第一行一个整数T（T<=10）,代表有T组数据接下来一行两个整数n,k,(1<=n<=200,000),(1<=k,2k <=

第11节 [HNOI2003]激光炸弹一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。输入描述:输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi

第12节 值周题目背景你是能看见第3题的friends哦 ——taoyc题目描述JC内长度为L的马路上有一些值周同学，每两个相邻的同学之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…L，都有一个值周同学。 由于水宝宝有用一些区间来和ssy搞事情，所以为了避免这种事走漏风声，水宝宝要踹走一些区域的人。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这

第17节 SubsequenceA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive elemen

第9节 [CQOI2009]中位数图给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述:第一行为两个正整数n和b ，第二行为1~n 的排列。输出描述:输出一个整数，即中位数为b的连续子序列个数。示例1输入7 45 7 2 4 3 1 6输出4备注:对于30%的数据中，满足 ；对于60%的数据中，满足 ；对于100%的数据中，满足 。看到中位数要想到 ，大于这个值的直接视为 1 ，小于中位数的