待解决的acm题

七、线段树相关题集整理
区间最值
I Hate It                           ★☆☆☆☆   最值-单点更新,批量查询
Sticks Problem                      ★★☆☆☆   最值-二分枚举 + 批量查询
Balanced Lineup                     ★★☆☆☆   最值-批量查询
Frequent values                     ★★☆☆☆   最值-批量查询
Billboard                           ★★☆☆☆   最值-单点更新、批量查询
Huge Mission                        ★★☆☆☆   最值-区间更新,单点询问
Gcd & Lcm game                      ★★★☆☆   利用LCM和GCD的素拆表示
Another LIS                         ★★★★☆   最值(线段树)+ 树状数组
WorstWeather Ever                   ★★★★☆   很好的逻辑题,线段树维护最值
Special Subsequence                 ★★★★☆   动态规划 + 区间最值
Minimizing maximizer                ★★★★☆   动态规划 + 区间最值
区间求和
A Simple Problem with Integers      ★☆☆☆☆   求和-区间更新,区间求和
Thermal Death of the Universe       ★☆☆☆☆   求和-区间更新,区间求和
Buy Tickets                         ★★☆☆☆   求和-单点更新,区间求和
Turing Tree                         ★★★☆☆   求和-离线区间求和
Help with Intervals                 ★★★☆☆   求和-异或的应用
Sequence operation                  ★★★☆☆   求和-异或的应用
Coder                               ★★★☆☆   求和-线段树 + 树状数组
区间染色
Just a Hook                         ★☆☆☆☆   染色-批量染色,单次统计
Mayor's posters                     ★☆☆☆☆   染色-批量染色,单次统计(离散化)
Count Color                         ★★☆☆☆   染色-批量染色,批量查询
A Corrupt Mayor's Performance Art   ★★☆☆☆   染色-批量染色,批量查询
Horizontally Visible Segments       ★★★☆☆   染色-批量染色,子树收缩
Can you answer these queries?       ★★★☆☆   染色-批量染色,子树收缩
Color the Ball                      ★★★☆☆   染色-最长连续区间
LCIS                                ★★★☆☆   染色-最长连续递增子序列
Memory Control                      ★★★★☆   染色-内存分配
Man Down                            ★★★☆☆   动态规划 + 区间染色
矩形问题
Atlantis                            ★☆☆☆☆   离散化 + 矩形面积并
City Horizon                        ★☆☆☆☆   矩形面积并
Paint the Wall                      ★☆☆☆☆   矩形面积并
Posters                             ★★☆☆☆   中空矩形面积并
Covered Area                        ★★☆☆☆   矩形面积并
Picture                             ★★★☆☆   矩形周长
Colourful Rectangle                 ★★★☆☆   多色矩形面积并
End of Windless Days                ★★★☆☆   投影三角换算 + 矩形面积并
区间K大数
K-th Number                         ★★★☆☆   区间K大数
Kth number                          ★★★☆☆   区间K小数
Feed the dogs                       ★★★☆☆   区间K大数
二维线段树
Luck and Love                       ★★☆☆☆   二维最值
Mosaic                              ★★☆☆☆   二维最值
Matrix Searching                    ★★☆☆☆   二维最值
附题解:我是线段树题解
--------------------- 
作者:英雄哪里出来 
来源:CSDN 
原文:https://blog.csdn.net/whereisherofrom/article/details/78969718 
版权声明:本文为博主原创文章,转载请附上博文链接!

 

 

问题 G: Steins;Gate:fft+原根

你可能感兴趣的:(待解决的acm题)