P1563 [NOIP 2016 提高组] 玩具谜题 题目背景 NOIP2016 提高组 D1T1 题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 个玩具小人的右数第 个玩具小人的左数第 个玩具小人那里。” 小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺...

#include <bits/stdc++.h> using i64 = long long; using u64 = unsigned long long; using u32 = unsigned; using u128 = unsigned __int128; using namespace std; // 线段树节点结构体 struct Node { i64 sum = 0; // 区间和 i64 max_val = LLONG_MIN; // 区间最大值 i64 min_val = LLONG_MAX; // 区间最小值 i64...

#include <bits/stdc++.h> using i64 = long long; using u64 = unsigned long long; using u32 = unsigned; using u128 = unsigned __int128; using namespace std; //板子板子板子板子板子板子 // 线段树节点结构体 struct Node { i64 sum = 0; // 区间和 i64 max_val = LLONG_MIN; // 区间最大值 i64 min_val = LLONG_MAX; //...