HDU 1698 Just a Hook

关注

原创最新推荐文章于 2026-10-03 12:03:37 发布 459 阅读 AI 写同款· GEO 优化 ›

Eplan设计师必会—伺服安全回路的设计方法本文介绍了在EPLAN中设计伺服STO安全回路的方法。首先需查阅伺服驱动器说明书确定STO接线端子，重点关注双通道配置。设计步骤包括：使用黑盒子功能绘制驱动器外形，正确标注STO接线点，并连接安全继电器或PLC的安全输出。关键注意事项有：必须采用双通道独立布线，确保同步动作，遵循故障安全原则，使用常闭触点串联回路。文中以西门子V90和汇川伺服为例说明具体接线要求，并附有项目实例参考。阅读详情

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1698

题意：屠夫的钩子由等长的金属材料构成（1～N），每段的值为1，2或3，改变x~y之间的值，最后输出总和
#include <stdio.h>
const int maxn=100000;
struct SegmentTree
{
	int l, r, lazy, sum;
}st[maxn<<2];
int t, n, q, x, y, z, cnt;
void BuildTree(int v, int left, int right)
{
	st[v].l=left, st[v].r=right, st[v].lazy=1;
	if (st[v].l==st[v].r)
	{
		st[v].sum=1;
		return;
	}
	int lc=v<<1;
	int rc=lc+1;
	int mid=(left+right)>>1;
	BuildTree(lc, left, mid);
	BuildTree(rc, mid+1, right);
	st[v].sum=st[lc].sum+st[rc].sum;
}
void Insert(int left, int right, int v, int w)
{
	if (st[v].lazy==w) return;
	if (st[v].l==left&&st[v].r==right)
	{
		st[v].lazy=w;
		st[v].sum=(right-left+1)*w;
		return;
	}
	int lc=v<<1;
	int rc=lc+1;
	if (st[v].lazy!=-1)
	{
		st[lc].lazy=st[v].lazy, st[rc].lazy=st[v].lazy;
		st[lc].sum=(st[lc].r-st[lc].l+1)*st[lc].lazy;
		st[rc].sum=(st[rc].r-st[rc].l+1)*st[rc].lazy;
		st[v].lazy=-1;
	}
	int mid=(st[v].l+st[v].r)>>1;
	if (left>mid) Insert(left, right, rc, w);
	else if (right<=mid) Insert(left, right, lc, w);
	else
	{
		Insert(left, mid, lc, w);
		Insert(mid+1, right, rc, w);
	}
	st[v].sum=st[lc].sum+st[rc].sum;
}
int main()
{
	//freopen("in.txt", "r", stdin);
	scanf("%d", &t);
	cnt=1;
	while (t--)
	{
		scanf("%d", &n);
		BuildTree(1, 1, n);
		scanf("%d", &q);
		for (int i=0; i<q; i++)
		{
			scanf("%d %d %d", &x, &y, &z);
			Insert(x, y, 1, z);
		}	
		printf("Case %d: The total value of the hook is %d.\n", cnt++, st[1].sum);
	}
}

收录于