所需工具下载： 链接：https://pan.baidu.com/s/1CMLl6waOuW-Ys2gKZx7Jgg?pwdchct 提取码：chct CPU型号显示补丁： 链接：https://pan.baidu.com/s/115pvKpgSJr9mWY5ZU2ue5Q?pwdhn90 提取码：hn90 一、正确显…

1. 栈 1.1栈的概念及结构 栈:一种特殊的线性表，其只允许在 固定的一端 进行 插入和删除 元素操作。 进行数据插入和删除 操作的一端称为 栈顶 ，另一端称为 栈底 。栈中的数据元素遵守 后进先出 LIFO (Last in First Out) 的原则。 压栈:栈的插入操作叫做…

题意 给定一个区间长度为l，共有t种颜色，o个操作。 C a b x 表示把a到b染成第x种颜色，P a b 表示查询a b间共有几种颜色。 初始状态下所有颜色为1，我就是因为这一点WA了几次 题解 t最大才30，颜色直接二进制压缩即可…

题目链接&#xff1a;https://vjudge.net/problem/POJ-2777 题意&#xff1a;有L块连续的板子&#xff0c;每块板子最多染一种颜色&#xff0c;有T种(<30)颜色&#xff0c;刚开始将所有板子染成颜色1&#xff0c;O次操作&#xff08;包括将[a,b]染成颜色k&#xff0c;和询问…

一直以来就是这么写&#xff0c;很稳。 大晚上先贴个代码吧&#xff0c;下次给加注释。 const int Maxn 1e5 10;struct Seg{int Left, Right;int col;int _col; }node[Maxn<<2];void pushUp(int num){node[num].col node[num<<1].col|node[num<<1|1].co…

题目链接&#xff1a;http://poj.org/problem?id2777 解题思路&#xff1a;比较巧妙&#xff0c;状态压缩----最多三十种颜色&#xff0c;每一位表示每个颜色状态&#xff0c;那么使用逻辑或运算即可避免颜色重复计算的问题&#xff0c;统计颜色的时候判断1的位数即可。 延迟标…

题意&#xff1a; 一段区间从1-n的初始颜色为1&#xff0c;每次进行两种操作 1&#xff0c;C a b c 把[a,b]这个区间染成颜色c。 2&#xff0c;P a b查询[a,b]区间内有多少种颜色。 思路&#xff1a; 首先题目保证染色的颜色数少于30种这是关键。我们需要将30种颜色的有无与…

区域染色覆盖问题 假设某大学有一面文化墙&#xff0c;各个学院都可以在上面涂色&#xff0c;要求涂色区域高必须和墙一样&#xff0c;宽度任意但必须是整数&#xff08;以米为单位&#xff09;。涂色可以覆盖其他学院的涂色。现在若干个学院涂色之后最终这面墙上能看见多少种颜…