0xFFFFINF

题意：将一个字符串只能通过相邻字符交换从而反转，问需要多少次数思路：我们从末尾开始，往前把字符交换，如果字符串里没有重复字母的话，这样就是最优秀的 ， 相邻交换，求逆序对即可 ，但对于有重复字母，我们需要肯定将较前的字母先往前把字符交换，这样次数一定会更少，所有从后往前遍历，记录下标，这样保证前面的字符会首先取得，用栈也可以，然后选择好位置用树状数组求逆序对即可#include <bits/stdc++.h>using namespace std;const int N = 2.

题意：给你一个01串 要求把他分成不同的子序列 并且子序列中不能有两个相同的数相邻 输出分成最少子序列的个数 并且 输出每个0或者1分别在哪个子序列思路：一开始看到这个题，就想到用栈或者队列来模拟这个过程，vector来存答案，但是栈无法得到最初未配对0或者1出现的位置，所以采用队列，我们开两个队列，一个用来存0的位置，一个用来存1的位置。1.当遇到0时，首先肯定先找有没1和他配对，如果队列1为空的话，说明这个0得属于新的一个序列，就往vector里存答案，如果有的话，往答案里存入队列1里队头序列的

题意：n在1e5 m在50以内 存在多少个m元组满足条件思路：从三元组的扩展 对于数组中的某一个点 对答案的贡献就是 左边小于他的数 x 右边大于他的数所以考虑构造m个树状数组来维护和查询#include <bits/stdc++.h>using namespace std;#define LL long long#define mes(x,a) memset(x...

D. Recommendationstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputVK news recommendation system daily selects interesting publications of one...

仅用于个人复习 有问题还望指出线段树 是一个基于二分思想的一种二叉搜索树 能在 log2（n） 的时间内 完成更新和查找操作 其中 线段树有以下操作1.建树线段树的模板大都是固定的 最为重要的是 应该明确用线段树来维护什么信息 也就是你得到答案需要的信息明确了这个信息之后 之后的操作就会显得行云流水struct node///结构体保存信息{ int l,r,ans;}t[m...

链接：https://ac.nowcoder.com/acm/contest/1080/B来源：牛客网tokitsukaze有n个数，需要按顺序把他们插入哈希表中，哈希表的位置为0到n-1。插入的规则是：刚开始哈希表是空的。对于一个数x，在哈希表中，如果(x mod n)的位置是空的，就把x放在(x mod n)的位置上。如果不是空的，就从(x mod n)往右开始找到第一个空的位置插入...

敌兵布阵TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others)64-bit integer IO format:%I64dProblem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工...

Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A…B (1 <= A <= B <= 1,000,000), which includes both times A...

Black BoxTimeLimit: 1000ms MemoryLimit:10000KB64-bit integer IO format:%lldProblem DescriptionOur Black Box represents a primitive database. It can save an integer array and has a special i varia...

Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ...