Solution for LuoguP4246

最新推荐文章于 2024-10-09 10:07:13 发布

iCrEjfuhhChXjVz

最新推荐文章于 2024-10-09 10:07:13 发布

阅读量198

点赞数

分类专栏： C++ 新心复习文章标签： c++ 算法数据结构

如果您想转载我的文章的话，请附上我的网址和博客名，谢谢。

本文链接：https://blog.csdn.net/u012938183/article/details/125907153

版权

本文详细介绍了LuoguP4246题目所涉及的算法和数据结构，通过深入剖析问题本质，提出有效的C++实现策略，帮助读者理解并解决该编程挑战。

摘要由CSDN通过智能技术生成

#include <bits/stdc++.h>

using std::string, std::cin, std::cout;

const int N = 232323;

int g[N << 1];
int n;
struct Node {
   
    int a[4][4];
    int l, r;
    Node () {
   
        memset (a, 0, sizeof a);
        l = r = 0;
    }
    void init(int p) {
   
        l = r = p;
        a[0][1] = a[1][0] = a[2][3] = a[3][2] = 1;
        for (int i = 0; i < 4; i ++)
            for (int j = 0; j < 4; j ++)
                if (a[i][j] != 1 && i != j)
                    a[i][j] = g[n * 2 + p];
    }
} z[N << 2];

Node operator + (const Node &lhs, const Node &rhs) {
   
    Node res;
    res.l = lhs.l, res.r = rhs.r;
    res.a[0][1] = res.a[1][0] = lhs.a[0][1] && g[lhs.r] && rhs.a[0][1] || lhs.a[0][3] && g[lhs.r + n] && rhs.a[