树状数组模板 HDU1166

关注

原创最新推荐文章于 2026-04-02 09:38:57 发布 341 阅读 AI 写同款· GEO 优化 ›

CYUSB3065配置CMOS 按照OG02B10的时序电路，在通过SCCB配置CMOS之前，需要三个电源上电，Xshutdown高电平和配置时钟电路。找到手册的第6章SCCB（跟IIC很像），可以看到SCCB的地址与SID引脚有关，这个需要到硬件原理图上确认下。这是Cypress的一个支持MIPI和UVC的模块，有例程支持OV5640，现在要替换替换成OG02B10。寄存器参数需要找到厂家的FAE，由他们提供，OG02B10的资料已经上传。（2）参考得宏的电路，时钟由主控提供，目前程序未实现。这里有两个重要参数需要搞定，摄像头的。阅读详情

<strong><span style="font-size:18px;">#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[50005];
int tree[50005];//树状数组 
char s[20];
int n;
void add(int k, int num)
{
	while(k <= n)
	{
		tree[k] += num;
		k += k & (-k);//lowbit(k) 
	}
}
int search(int k)
{
	int sum=0;
	while(k)
	{
		sum += tree[k];
		k -= k & (-k);
	}
	return sum;
}
int main()
{
	int cases, i, j, x, y;
	j = 1;
	cin>>cases;
	while(cases--)
	{
		memset(tree, 0, sizeof(tree));
		printf("Case %d:\n",j++);
		scanf("%d", &n);
		for(i = 1; i <= n; i++)
		{
			scanf("%d", &a[i]);
			add(i, a[i]);
		} 
		while(scanf("%s", s) != EOF)
		{
			if(strcmp(s, "End") == 0)
			{
				break;
			}
			else if(strcmp(s, "Query") == 0)
			{
				scanf("%d%d", &x, &y);
				int ans = search(y) - search(x-1);
				cout<<ans<<endl;
			}
			else if(strcmp(s, "Add") == 0)
			{
				scanf("%d%d", &x, &y);
				add(x, y);
			}
			else
			{
				scanf("%d%d", &x, &y);
				add(x, -y);
			}
		}
	}
	return 0;
}
</span></strong>

收录于