会撒娇乐曲

文章
11
资源
0
加入时间
2年10月17天
P2161 [SHOI2009]会场预约 - 线段树染色

P2161 [SHOI2009]会场预约 - 线段树染色

是真的染色，把不同预约看做不同颜色，现在问题就是一个区间内不同颜色的数量，这个分块线段树都能做吧（不考虑复杂度用莫队也行）注意，线段树的最大边界必须是定值，不能随输入改变（一开始懒得离线动态更新右端点然后节点的编号就串了）注意数组大小，因为same和tag数组都是针对线段树节点设置的，所以其数组大小也要开4倍#include <algorithm>#include <io...
NOIP 2024-01-24

他的专栏

Mysql（1）
机箱电源（1）
Php（1）
Swift（1）
IoT产品之联网设计（1）
yum安装mysql缺点（1）
jvm（1）
PAT BASIC（1）
R语言从入门到机器学习（1）
NOIP（1）
python（1）

他的归档

2024年01月（1）

热门文章

1
mysql快速添加百万条记录的语句
2
移动电源怎么选 教你怎么看移动电源的好坏及如何选移动
3
PHP快速排序算法实现的原理及代码详解
4
在Swift中使用Objective-C编写类、继承Objective-C类
5
【IoT】产品 WIFI 选型：瑞昱 RTL8710 与乐鑫 ESP8266 对比
6
yum安装mysql缺点_yum安装mysql
7
java虚拟机GC是这样回收对象的吗？
8
List Sorting
9
R语言计算数值的反对数（antilog，antilogarithm）实战R语言计算数值的反对数（antilog，antilogarithm）实战
10
P2161 [SHOI2009]会场预约 - 线段树染色