MC猎人游戏信奥团的成员们，请勿发布污言秽语，文明交流！

"张老师真帅~＂ 的 "~＂是英文

这一题无解了，这一题无解，真的没有答案。

#include<bits/stdc++.h> using namespace std; int a,b,c; int main(){ cin>>a>>b>>c; if(a1&&b5&&c8) cout<<"NO"; else if(a1||a2) cout<<"YES"; else if(a1&&c3) cout<<"YES"; else if(b2&&c==3) cout<<"YES"; else cout<<"NO"; return 0; }

冷知识： 这道题是NOIP普及组真题的过河卒

Yjp

自己写的，这种写法是正解吗？原理是啥

很显然的二维偏序。和逆序对做法完全相同。

1. 文献阅读 2. 图的遍历 3. 小马聚餐

生成树: 对连通图进行遍历，过程中经过对边和顶点的组合可看做成树，通常被称为生成树 生成树满足的条件： 1. 任意两顶点之间有且仅有1条通路，不存在回路 2. 包含连通图中所有的顶点，n-1条变连通了n个顶点 最小生成树: 对于带权的连通图来说，权值之和最小的生成树，就叫最小生成树

https://www.acgo.cn/application/1986432689336913920

记得long long，不然就会听取WA声一片

代码核心：利用线性筛每个数都被自己的最小质因子所筛掉的特性

题目数据已改，问题已修复，正常做法能通过，原数据已证明错误。此题不在卡TLE等问题。TLE征集撤销。

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(i====n-1)cout<<"+"; else cout<<"-"; } cout<<endl; } return 0; }

二叉搜索树具有的性质： （1）若左子树不空，则左子树所有节点的值均小于它根节点的值。 （2）若右子树不空，则右子树所有节点的值均大于它根节点的值。 （3）左，右子树也是一颗二叉搜索树。 搜索过程： （1）比根节点数据大，且右子树不空，则向右子树搜索，否则数据不存在。 （2）比根节点数据小，且左子树不空，则向左子树搜索，否则数据不存在。

请问大家，除了质因数分解优化，分块，莫队，还有其他的根号时间复杂度（指时间复杂度带 O(N)O(\sqrt N)O(N ) 的）算法吗？

这道题只有一个测试点，可以直接输出153，370，371，407这四个水仙花数