题目链接&#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;。涂色可以覆盖其他学院的涂色。现在若干个学院涂色之后最终这面墙上能看见多少种颜…

http://poj.org/problem?id2777 跟贴报纸差不多&#xff0c;还不用离散化。 本身木棍的颜色是0&#xff0c;也算一种颜色&#xff0c;给木棍涂颜色&#xff0c;颜色用数字代替是1~30&#xff0c;不过是随时询问&#xff0c;不像贴报纸就问一次。 这个就要注意效率&#xff0c;…

玄学题&#xff0c;一开始我居然看成了单调队列,emmmm 贪心&#xff1a;每个人的最优的分时a[i]n; 其余要想他得到冠军&#xff0c;就要比他高分的人获得的最大得分是a[i]n,要让初始分数最高的人拿到最低的排名&#xff0c;证明只可意会不可言传&#xff0c;OI贪心就是比较玄学…

一般来说，使用过Linux的同学都知道，Linux文件的权限有rwx，所有者、所有组、其它用户的rwx权限是彼此独立的。为此，经常会听到如果某个web文件需要被修改的话，需要加上777的权限，这就是让所有用户可写。 但仔细一想，这样的权限未免有些想得比较天真，没有考滤特殊情况。例…