Joky_2002的博客

原谅排版不好。。。。。。。。。。第一题（a）【题目描述】有 n 头牛，每头牛有个喝水时间，这段时间它将独. 占. 一个 Stall。现在给出每头牛的喝水时间段，问至少要多少个Stall 才能满足它们的要求。【输入格式】从文件a.in 中读入数据。第一行一个正整数n。接下来n 行每行两个正整数a; b，表示每头牛的喝水时间段。【输出格式】输出到文件a.

5249: [2018多省省队联测]IIIDXTime Limit: 40 Sec  Memory Limit: 512 MBSubmit: 499  Solved: 236[Submit][Status][Discuss]Description【题目背景】Osu听过没？那是Konano最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI...

2811: [Apio2012]GuardTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 936  Solved: 401[Submit][Status][Discuss]DescriptionInputOutputSample Input5 3 41 2 13 4 14 4 04 5 1Sample Output3 5 HINT在这个样例...

4184: shallotTime Limit: 30 Sec  Memory Limit: 128 MBSubmit: 668  Solved: 339[Submit][Status][Discuss]Description小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且让小葱从...

2957: 楼房重建Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1179  Solved: 560[Submit][Status][Discuss]Description　　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋

1568: [JSOI2008]Blue Mary开公司Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 1491  Solved: 508[Submit][Status][Discuss]DescriptionInput第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query

3165: [Heoi2013]SegmentTime Limit: 40 Sec  Memory Limit: 256 MBSubmit: 718  Solved: 296[Submit][Status][Discuss]Description要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与

2565: 最长双回文串Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2579  Solved: 1316[Submit][Status][Discuss]Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度

4756: [Usaco2017 Jan]Promotion CountingTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 305  Solved: 217[Submit][Status][Discuss]DescriptionThe cows have once again tried to form a startup

3211: 花神游历各国Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 4065  Solved: 1485[Submit][Status][Discuss]DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41

4631: 踩气球Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 372  Solved: 186[Submit][Status][Discuss]Description六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子从左到右排成一排，第i个盒子里装着Ai个气球。SHUXK 要进行Q次操作，

题目链接好久以前写的东西了==，现在已经记不起来当时线段树咋写的了于是YYYYYY出一个CDQCDQCDQ的做法好像还没人发过CDQCDQCDQ的题解？抢个fb首先先把给的序列预处理一把记L[i]L[i]L[i]为 iii左边小等a[i]a[i]a[i]的位置+1+1+1同理有R[i]R[i]R[i]为 iii右边小等a[i]a[i]a[i]的位置−1-1−1然后上一把二维数点叫我二...