01 2022 档案

摘要:题目描述 给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。 输入 第一行输入一个数字n。 第二行输入n个数字,第i个数字为a,以空格隔开。 接下来输入n行询问,每行输入四个数字opt、l、 r、c,以空格隔开。若opt =0,表示将位于[l,r]的之间的数字都 阅读全文
posted @ 2022-01-22 23:12 empty_thought 阅读(62) 评论(0) 推荐(0)
摘要:[树状数组]校门外的树 题目描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K =1,读入 l , r 表示在 l ~ r 之间种上的一种树 K =2,读入 l , r 表 阅读全文
posted @ 2022-01-21 22:59 empty_thought 阅读(97) 评论(0) 推荐(0)
摘要:P1003: A Simple Problem with Integers 题目描述 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation 阅读全文
posted @ 2022-01-21 22:52 empty_thought 阅读(38) 评论(0) 推荐(0)
摘要:题目描述 HF市地下有一份宝藏,数不清的黄金、钻石……。令人遗憾的是,千年来未曾有人得到过这份宝藏。其中一个主要原因就是,要得到这份宝藏之前,首先需要通过一个迷宫。 这个迷宫的结构非常复杂,一共有N个秘密房间。广为流传的一种说法是,必须在1天之内将这N个房间的门全部打开,才能找到迷宫的出口,否则就会 阅读全文
posted @ 2022-01-17 20:30 empty_thought 阅读(58) 评论(0) 推荐(0)