城南的花

设d1[ i ]为从a1开始到 ai 的最长递增子序列长度，设d2[ i ]为从ai开始到an的最长递增子序列长度，假设要把ap改为q，可以把序列分为1到p-1和p+1到n两段，可以用线段树找到1到p-1最大值下标cur，然后ans+=d1[cur]，如果q大于那个a[ cur ]，ans还要+1，然后在区间p+1到n找到第一个大于max( q , a[cur] )的数的下标cur2，ans+=d...

排序之后按行枚举是显然的，那么我们枚举到i时，求小于yi的最大值就要用到线段树的区间求最值了，注意一点就是只有当xi不等于xi-1的时候才要更新它们。#include<bits/stdc++.h>using namespace std;#define ll long long#define pb push_back#define inf 0x3f3f3f3f#defin...

又是一道线段树水题啊， 比赛的时候怎么就不看看呢 aaaaa 题意：已知n个房间，每个房间需要有ai个灯，主角在给所有房间都装好节能灯之前，会每个月购买m个节能灯，同时每个月按房间编号从小到大依次给能完全满足需求的房间装节能灯，剩下的节能灯留到下个月用。接下来q个查询，询问第bi个月后已经装好灯的房间数和该月最后剩下的节能灯数。 思路：直接找最左面的比当前灯泡数目小的房间然后更新就好了，房...

链接：https://ac.nowcoder.com/acm/contest/392/H来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意...

题目链接解析当b<=sqrt(n)时，如果要更新的话，代价有点大，所以用一个数组保存当b<=sqrt(n)时的更新。当b>sqrt(n)时，暴力更新，因为复杂度不会超过sqrt(n)然后求和的时候把b<=sqrt(n)的值更新一下就行import java.io.BufferedReader;import java.io.*;import java.io.In...