摘要：
1 #include 2 using namespace std; 3 4 const int inf=1e6+5;//最大能力值 5 const int maxn=1e5+5;//最多学生 6 int n; 7 int vis[inf];// 每个能力值出现的次数 8 int num[inf];// 每个能力值倍数的个数 9 int ans[maxn]... 阅读全文
摘要：
这是一道模板题 线段树介绍https://www.cnblogs.com/nvwang123/p/10420832.html 阅读全文
摘要：
线段树 1、线段树是一棵二叉搜索树，它储存的是一个区间的信息。 2、每个节点以结构体的方式存储，结构体包含以下几个信息： 3、线段树的基本思想： 二分 。 4、线段树一般结构如图所示： 每个节点的左孩子区间范围为[l，mid]，右孩子为[mid+1,r] 线段树的基础操作主要有5个： 建树、单点查询 阅读全文
摘要：
https://www.luogu.org/blog/Nvwang/p1969-ji-mu-tai-sai 阅读全文
摘要：
【问题描述】现在你有一个大小为3 × 𝑁的路面，以及三种不同大小的砖块：1 × 1,2 × 2以及两个直角边都为2的直角三角形砖。现在问有多少种不同的方案，能够使用这三种转铺满整个路面？【输入格式】一行一个正整数𝑁。【输出格式】一行一个整数代表答案对109 + 7取模之后的结果。【样例输入】1【 阅读全文