lemonoil的博客

啊啊啊！！！ maintain的时候忘记+1s+1，于是就。。。累死了，只剩下最后一个Qtree7. 这道题与上道题类似，关键在于路径上面判定同色，关键点在findpath上，至于线段树，我又一次惊叹于线段树在序列问题上近乎无敌的维护效率。中间的mid与mid+1的判定神来之笔。 看来我就是一只菜鸡。#include<deque> #include<vector> #include<cstdi

题意：询问全部子树的前缀和 健值线段树裸题，区间线段树#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define L rt<<1 #define R rt<<1|1 #define mid ((ls[rt]+rs[rt])>>1) using namespace std;//键值线段树对前后缀的

Can you answer these queries I题目连接题解普普通通的线段树区间合并，维护左、右、本身的值即可#include <iostream> #include <cstdio> #include <algorithm> #define INF 0x3f3f3f3f using namespace std; struct node{ int sum,

线段树水题，练习区间翻转，插入，query 总之tag打好，剩下的就是noip基本功了。#include<iostream> #include<cstdio> #include<cstring> #define N 400005 using namespace std;int n,m,sum[N],c[N][2],val[N],tun[N]; struct node{ int x,y,z; }f[

题目传送门一眼看出线段树，记录区间方案数，左/右非x木棒数就可以了。 tips：不知道分块可否？#include<cstdio> #include<cstring> #include<algorithm> #include<cctype> #define ll long long #define INF 1000000000 #define clr(x) memset(x,0,sizeof(x))

题目传送门 我想到了两片红雾会抵消，相当于每次修改，对应行^=1,对应列^=1。 但是没有想到可以建立两棵线段树分别维护每行，每列有没有释放过红雾。 于是沙茶地建了个树套树+cdq分治光荣WA。//直接上标答 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long lon

NOIP普及组原题疯狂加难度的hard版车站分级(c.cpp,0.5s, 256MB)【描述】 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要

F.A.Qs Home Discuss ProblemSet Status Ranklist 1 Contest 入门OJ ModifyUser   Sakura_LemonLogout 捐赠本站

4170: 极光Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 198  Solved: 100[Submit][Status][Discuss]Description"若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。"