Ben`s code

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95338/I 题意： 给定一个排列，共有m次查询，每次查询输入l，r，k三个参数，返回数组l~r排序后 数组之前下标为k的 元素 的 经过排序后的下标（每次查询独立，即不改变原数组） 思路： 时间复杂度需要nlogn 阅读全文

摘要： 两种操作时间复杂度O（logn），空间复杂度O（n） build方法 const int maxn=5e5+5; int n,m; int s[maxn]; void build(){ rep(i,1,n){ int x;cin>>x;change(i,x); } } lowbit方法（求x的最低位 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95335/C 题意： 给定一系列的字符串，要求输出在屏幕上显示所有字符串的最少操作次数 思路： 暴力求解！！ 先将字符串排序，然后定义函数compre求两个字符串的公共前缀 发现每次显示一个字符串（不含第一个字符串和 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95323/H 题意： 给定n个区间，要求填入每个下标的数字在区间范围内以此来构建排列 思路： 先按照左端点进行区间的排序，然后将每个左端点小于等于当前数字的区间压入优先队列 由于右端点大的能给以后操作留出更多的空间， 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95323/J 题意： 给定一个长度为n的数组，从中挑选两个数ai，aj（i<j)，使其ai xor aj == gcd(ai,aj).求总方案数 思路： 由按位异或运算自反性可知,其实是求 ai xor gcd(ai 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95323/M 题意： 给定一个n个元素的数组，为了缩小数组的极差（最大值-最小值），可以选择一个区间并将所有区间值乘以二。问操作后的最小极差为多少 思路： 为了缩小极差，只能去扩大数组最小的元素，次小的元素...（唯 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95334/E 题意： 给定一个有n个元素的数组，查询q次。每次选择一个区间从l到r，遵循以下规则 类似于多米诺骨牌，遍历区间元素，轮到ai时，若它前面在区间内元素的总和大于等于ai，那么就可以推倒，反之不可以。 现在 阅读全文

摘要： build方法（注意将节点编号cnt初始化为1） int cnt; const int maxn=1e6+5; int trie[maxn][26]; int pass[maxn]; int last[maxn]; void build(){ cnt=1; } insert方法（向字典树中插入一个单 阅读全文

摘要： 节点结构(维护区间和与最大值，最小值） struct node{ int l; int r; int sum; int maxn; int minn; }; const int maxn=1e5+5; int arr[maxn]; node tree[maxn]; build方法 void buil 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95334/C 题意： 给定字符串长度n，可爱度为m。询问是否能够构造出一个满足可爱度的string，若可以则输出该string 思路： 首先特判当n<=m时，根据不连续子序列的定义可知不满足条件 由D题可知子串是从1 阅读全文