indiewar's blogs(wust_lzl)

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 114282    Accepted Submission(s): 47893Problem Descr...

I.不如把并查集加上个计数功能吧 给并查集加上计数功能#include <bits/stdc++.h>using namespace std;const int MAX = 100010;int uset[MAX];int num[MAX];void makeSet(int s){ for(int i = 0; i < s; i++) ...

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 140421 Accepted: 43534 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , A...

单调栈维护左边和右边第一个大于它的位置用ST表维护区间前缀和的最大值和最小值当前点小于0的时候就是后半部分Smin−前半部分Smax后半部分Smin-前半部分Smax后半部分Smin−前半部分Smax大于0的时候就是后半部分Smax−前半部分Smin后半部分Smax-前半部分Smin后半部分Smax−前半部分Smin#include <bits/stdc++.h>using ...

给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两个数它们的乘积为x ，这三个操作分别为操作1,2,3对于操作3，我们可以很容易通过枚举约数得到。离线操作，考虑莫队对于操作1，询问实际上问的就是区间是否存在a和x-a，因为数据范围较小，用bitset维护每个值对于操作2，考虑一...

考虑建权值线段树，那么线段树存的值就是它的坐标，考虑到答案一定存在且最大值为n+1n+1n+1,可以多加一个点n+1n+1n+1对于操作1 (1,x)(1,x)(1,x)，直接单点修改位置s[x]s[x]s[x] 为n+1n+1n+1(s[x]为初始位置x的值)对于操作2 (2,r,x)(2,r,x)(2,r,x)，要查询区间[x,n+1][x,n+1][x,n+1]内第一个大于rrr的位置，...