weixin_43342048的博客

洛谷P2801分块：——块数，平方根复杂化——边界，min(k*block,n)二分：边界，最后的取值#include<bits/stdc++.h>#define maxn 1000010using namespace std;int n,m,block,num;int a[maxn],b[maxn],ls[maxn],rs[maxn],pos[

题目：给n个数，数中有重复的。有m个询问，问的是[L,R] 区间内有多少个数小于等于h。分析：快速查找——排序（快排），二分注意：二分边界#include<bits/stdc++.h>#define maxn 100010using namespace std;int n,m,num,block;int a[maxn],b[maxn],pos[maxn],ls[ma...

#include<bits/stdc++.h>#define maxn 50005#define maxm 100005using namespace std;struct node{int u,v,w,c;};int n,m,k,ans,ans1,fa[maxn];node a[maxm2],b[maxm2];bool cmp(node x,node y){if(...

题目：奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。给定初始字符串和索引，请帮助奶牛计算无限字符串中位置N的字符。输入格式：第一行输入一个字符串。该字符串包含最多30个大写字母，并N≤10...