Mr_Treeeee的博客

Count Color Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 46327   Accepted: 14044 Description Chosen Problem Solving and Program design as an optional co

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

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

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

Kth number Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13712    Accepted Submission(s): 4154 Problem Description Give 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 ...

Hotel Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 18479   Accepted: 8040 Description The 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 ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21795    Accepted Submission(s): 10552 Problem Description N个气球排成一排，

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 112230   Accepted: 34906 Case Time Limit: 2000MS Description You have N

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

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

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23102    Accepted Submission(s): 9554 Problem Description At 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): 4066 Problem Descriptio

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 65645   Accepted: 18967 Description The citizens of Bytetown, AB, could not stand that the ca

Atlantis Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13446    Accepted Submission(s): 5588 Problem Description There are severa

Counting Squares Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2113    Accepted Submission(s): 1056 Problem Description Your inpu

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

Multiply game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2687    Accepted Submission(s): 949 Problem Description Tired of play

Turing Tree Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5385    Accepted Submission(s): 1909 Problem Description After inventin

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9874    Accepted Submission(s): 3959 Problem Description Astronomers often ex

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