- 博客(2)
- 收藏
- 关注
原创 POJ 3468 A Simple Problem with Integers
POJ 3468 A Simple Problem with Integers 传送门 题目大意: 给你一个序列,和一些操作 操作分为 C A B C 意思是将区间[A,B]的值加上C Q A B 意思是查询[A,B]区间的和 分析: 线段树区间更新 加一个add的懒惰标记 同时维护一个sum 注意 可能爆intTips:超时可以试试C++,我第一次写到丑,G++超时,C
2016-05-18 23:42:47 2780
原创 POJ 2777 Count Color
POJ 2777 Count Color 传送门 题目大意: 给你一个木板,给你一些操作 C A B C 将[A,B]区间涂成颜色C P A B 查询[A,B]区间有几种颜色 注意!!! A B的大小不定 A可以大于B 这是坑点 分析:典型的线段树区间更新加一个col元素col==0时表示区间不是纯色col!=0时表示该区间颜色为col因为col最多只有30种颜色所以开个数
2016-05-17 22:55:14 350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人