2083: 如何正确地排序（NOI Online2022提高组T3）优快云博客

撒酱

已于 2024-02-06 09:06:42 修改

阅读量402

点赞数 8

文章标签： c++

于 2024-02-06 09:04:11 首次发布

本文链接：https://blog.youkuaiyun.com/2401_82834444/article/details/136051138

版权

本文详细介绍了如何解决NOI Online2022提高组中关于排序的第三题，通过C++编程实现，并利用结构体、位运算、二进制搜索等技巧优化算法，最终得出解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#define RE register
#define IN inline
using namespace std;
typedef long long LL;

const int N = 2e5 + 5, len = 4e5 + 7, D = 2e5 + 3;
int m, n, a[5][N];
LL SUM, ans;

IN void read(int &x)
{
   char ch = getchar(); x = 0; int f = 1;
   for(; !isdigit(ch); f = (ch == '-' ? -1 : 1), ch = getchar());
   for(; isdigit(ch); x = (x<<3)+(x<<1)+(ch^48), ch = getchar());
   x *= f;
}

struct node{
   int ty, x, y, v;
   IN bool operator < (const node &a) const{return x < a.x ? 1 : (x == a.x ? ty < a.ty : 0);}
}Q[N * 2];

struct BIT{
   int c[len + 3];
   IN void init(){memse

最低0.47元/天解锁文章