zhaoxy12138的博客

题目大意： 有一个长度为L的木板，在上面可以涂t种颜色，有p个操作，操作可以是将a-b涂成c的颜色，也可以是询问a-b有多少种不同的颜色，对每次询问输出答案。#include<iostream>#include<stdio.h>#include<string.h>#define maxn 100000using namespace std;struct TREE{ int lef

题目链接： https://vjudge.net/problem/HDU-1166题目大意： 第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50）。 接下来每行有一条命令，命令有4种形式： (1) Add i j,i和j为正整数,表示第

题目链接： https://vjudge.net/problem/HDU-2795题目大意： 有一块高为h、宽为w的展览板（展览板的高度从上至下记录为1-h），要往上面贴告示，要求从上往下贴、相同高度往左贴，每条告示高为1，宽为len，问每次贴告示最高多高（尽量使高度值最小）。题目分析： 这道题的关键在于线段树表示什么：线段树的底层节点表示对应的高度剩余长度有多少（因为是从左往右贴的，所以不存

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1358题目大意： 给定一个字符串，求每个对应位置是否存在前缀重复串，如果存在输出位置及重复次数。#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int nextt[1000100];void