/* 时间:2022.9.7 姓名:陈* 班级:******** 问题: 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,K=1,读入l、r表示在区间[l,r]中种上一种树,每次操作种的树的种类都不同 K=2,读入l,r表示询问l~r之间能见到多少种树 (l,r>0) 输入样例: 5 4 1 1 3 2 2 5 1 2 4 2 3 5 样例输出: 1 2 步骤: 1:如果当前根不为空:得到一个区间信息,从根开始,如果该区间比根小,则把左子节点当成根做下一次操作的根,比根大则把右子节点作为下一次操作的根 2:如果当前根为空:把该区间信息放在根位置上 3:循环 */ #include <stdio.h> int h[60000], t[60000]; //范围50000 int n, k; int lowbit(int x) { return x & -x; } void tianjia(int a[], int k) { //添加树状数组 for (; k <= n; k += lowbit(k)) { a[k]++; } } int chazhao(int a[], int k) { //查找结点信息 int num = 0; for (; k > 0; k -= lowbit(k)) { num += a[k]; } return num; } int main() { scanf("%d%d", &n, &k); for (int i = 1; i <= k; i++) { int a, b, c; scanf("%d%d%d", &a, &b, &c); if (a == 1) { tianjia(h, b); tianjia(t, c); } else printf("%d\n", chazhao(h, c) - chazhao(t, b - 1)); } return 0; }
0.0分
2 人评分
P1001 (C++代码)浏览:778 |
C二级辅导-分段函数 (C语言代码)浏览:865 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:737 |
剔除相关数 (C语言代码)浏览:1015 |
A+B for Input-Output Practice (V) (C++代码)浏览:451 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:596 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:515 |
C语言训练-大、小写问题 (C语言代码)浏览:613 |
【金明的预算方案】 (C++代码)浏览:940 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:542 |