随笔分类 - 5.10 线段树
摘要：Educational Codeforces Round 69 题解 题目编号 | A | B | C | D | E | F : : | : : |: :| : : |: : | : : | : : 完成情况| √ | √ | √ | ★| ★ | D. Yet Another Subarray
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 64 MB Submit: 784 Solved: 422 [Submit][Status][Discuss] Description 佳佳有一个 nnn 行 nnn 列的黑白棋盘，每个格子都有两面，一面白色，一面黑色。佳佳把棋盘平放
阅读全文
摘要：Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3042 Solved: 1414 [Submit][Status][Discuss] Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又
阅读全文
摘要：Time Limit: 40 Sec Memory Limit: 256 MB Submit: 869 Solved: 336 [Submit][Status][Discuss] Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一
阅读全文
摘要：3165: [Heoi2013]Segment Time Limit: 40 Sec Memory Limit: 256 MB Submit: 939 Solved: 387 [Submit][Status][Discuss] Description 要求在平面直角坐标系下维护两个操作： 1.在平面
阅读全文
摘要：题目大意： 对一个集合$A = \emptyset$，有插入元素、删除元素、求“和”三种操作。设某个时刻集合A为： $$A= {a_1, a_2, a_3, \ldots,a_k}$$ 定义其“和”为： $$\sum_{i\ mod\ 5\ ==\ 3}^{i\ \leq\ k}a_i$$ 对每次求
阅读全文
摘要：2752: [HAOI2012]高速公路(road) Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1734 Solved: 684 [Submit][Status][Discuss] Description Y901高速公路是一条重要的交通纽带，政
阅读全文
摘要：3064: Tyvj 1518 CPU监控 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 1391 Solved: 545 [Submit][Status][Discuss] Description Bob需要一个程序来监视CPU使用率。这是一个很繁
阅读全文
摘要：3531: [Sdoi2014]旅行 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 2801 Solved: 1210 [Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N 1条双向道路
阅读全文
摘要：4553: [Tjoi2016&Heoi2016]序列 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1150 Solved: 527 [Submit][Status][Discuss] Description 佳媛姐姐过生日的时候，她的小伙伴从某宝
阅读全文
摘要：BZOJ3339&&3585:Rmq Problem&&mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 Output 一行一个数，
阅读全文
摘要：Codeforces Round 466 (Div. 2) 题解 A.Points on the line 题目大意： 给你一个数列，定义数列的权值为最大值减去最小值，问最少删除几个数，使得数列的权值小于等于给定值d 题解： 排序，每次挑最大的和最小的，看看最小的能跟多少个数差$ d$，看看最大的能
阅读全文
摘要：4293: [PA2015]Siano Time Limit: 30 Sec Memory Limit: 256 MB Submit: 546 Solved: 188 [Submit][Status][Discuss] Description 农夫Byteasar买了一片n亩的土地，他要在这上面种草
阅读全文
摘要：3307: 雨天的尾巴 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 843 Solved: 345 [Submit][Status][Discuss] Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的
阅读全文
摘要：Subsequence Count Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 933 Accepted Submission(s):
阅读全文
摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请
阅读全文
摘要：3083: 遥远的国度 Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的
阅读全文
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节
阅读全文
摘要：3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和
阅读全文
摘要：A. Queries time limit per test 0.25 s memory limit per test 64 MB input standard input output standard output Mathematicians are interesting (sometime
阅读全文