Mr_Treeeee的博客

Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46327 Accepted: 14044DescriptionChosen Problem Solving and Program design as an optional co

1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec  Memory Limit: 64 MBSubmit: 7498  Solved: 2672[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如

题意：线段树的乘和次方操作。POINT：学习一下lazy数组的更新就行了。 类似区间加和乘操作。 bozj 1798mul和fang数组代表，下面的区间要^fang 然后乘mul。mul操作就在mul数组正常更新。fang操作就要把mul数组也更新掉。 mul=mul^fang。#include #include

Nice SequenceTime Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description      Let us consider the sequence a1, a2

Kth numberTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13712    Accepted Submission(s): 4154Problem DescriptionGive you a se

L3-002. 堆栈时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家都知道“堆栈”是一种“先进后出”的线性结构，基本操作有“入栈”（将新元素插入栈顶）和“出栈”（将栈顶元素的值返回并从堆栈中将其删除）。现请你实现一种特殊的堆栈，它多了一种操作叫“查中值”，即返回堆栈中所有元素的中值。对于N个元素，若N是偶数，则中值定义为第N/2个最小元；若N...

题目如图，我们写出第一个表达式就是答案，然后推一下，变成第二个。所以线段树保存一下区间和，区间平方和。就可以做出这题了。另外要说的是，这题的牛客网的测试数据有毒，区间查询的区间不正确。经过实锤，区间的l会小于1！很气人所以(r-l+1)*(C2+C)不能在区间里一起计算。线段树只能用来查询到区间和-区间平方和。剩余的另外算。琢磨着标程可能就这样写的。#include <iostream&gt...

点击打开链接题解：当时把题目看错了线段树维护一个区间里有几段，维护区间左端点和右端点（用来合并）切分可以就是把有连续的地方都切，有多少地方连续可以通过长度-段数算出来。#include <iostream>#include <stdio.h>#include <algorithm>const int maxn = 200105;using namespa...

点击打开链接题意：求出区间内含有x个【任意一种】珠子的区间个数。POINT：处理出每种珠子的位置。若a和b珠子之内（包含他们两个）共有x个珠子。那么对答案的贡献就是pre[a]（前一颗珠子）+1到a 乘上 b到next[b]-1。即[pre[a]+1,a] *[b,next[b]-1]。那么如何去重， 用线段树求矩形公共面积的方法做。#include <map>#include &l...

 题目 题意：给你n个村庄，他们按照顺序连在一起，有3种操作。D X，摧毁X，所以它两边的边也没了。R，恢复最近一次摧毁的村庄Q X，问你x村庄向左向右，一共连了多少个村庄。题目没说清楚的地方：（1）多case（2）某个村庄可以被毁坏多次（必须全部入栈），但只需要一次就能将其恢复（下面的这组数据，，）（3）D 3 D 2 D 1 D 1 D 2//R...

优秀的题解 #include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <string>using namespace std;#define LL long long#define lt x<&lt...

http://acm.hdu.edu.cn/showproblem.php?pid=6356题意： 就是每次给你用那个RNG操作，出来m个对区间进行更新的操作。 每个操作让你在L到R，把小于V的全部变为V. 让你求出把所有(i*a[I])异或起来的答案。POINT： 你可以暴力点直接线段树更新了。根本不用多加考虑。 记一个区间最小值，若V大于这个最小值，就更新下去。我本来n_...

https://www.nowcoder.com/acm/contest/144/I题意：给你n条l到r的线段。在给你q个询问，每次给你一个x，可以切断线段，问你每次切段了多少线段。不能离线做的。 POINT：线段树保存最小的L，最大的R。就很简单的东西。 #include <bits/stdc++.h>#define LL long long...

HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 18479 Accepted: 8040DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultu

题目1 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2,

Color the ballTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21795    Accepted Submission(s): 10552Problem DescriptionN个气球排成一排，

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 112230 Accepted: 34906Case Time Limit: 2000MSDescriptionYou have N

I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 78368    Accepted Submission(s): 30131Problem Description很多学校流行一种比较的习惯。

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20570    Accepted Submission(s): 12335Problem Description

BillboardTime Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23102    Accepted Submission(s): 9554Problem DescriptionAt the entranc

Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 17354    Accepted Submission(s): 4066Problem Descriptio

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 65645 Accepted: 18967DescriptionThe citizens of Bytetown, AB, could not stand that the ca

AtlantisTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13446    Accepted Submission(s): 5588Problem DescriptionThere are severa

Counting SquaresTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2113    Accepted Submission(s): 1056Problem DescriptionYour inpu

覆盖的面积Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5950    Accepted Submission(s): 2987Problem Description给定平面上若干矩形,求出被这些矩形覆盖

Multiply gameTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2687    Accepted Submission(s): 949Problem DescriptionTired of play

Turing TreeTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5385    Accepted Submission(s): 1909Problem DescriptionAfter inventin

StarsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9874    Accepted Submission(s): 3959Problem DescriptionAstronomers often ex

https://www.nowcoder.com/acm/contest/201/J题意：有m种括号，给你一个括号字符串，每次询问问你l到r合法不。 POINT：注意：([)]这样的括号匹配是不合法的。这样就很容易知道，每一个右括号如果能匹配，肯定是有唯一的左括号的。如果只有一种括号，我们怎么判断他合法的呢：遇左加入栈，遇右pop栈，如果栈空，则不合法。如果最后栈不...