![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
ssl_ljh
欢迎回家,珂朵莉.
展开
-
[树状数组]校门外的树
校门外的树校门外的树校门外的树题目描述校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1K=1K=1,读入l,rl,rl,r表示在l rl~rl r之间种上的一种树(l,r>0l,r>0l,r>0)K=2K=2K=2,读入l,rl,rl,r表示询问l rl~rl r之间能见到多少种树(l,r>0l,r>0l原创 2020-08-18 15:00:45 · 1050 阅读 · 2 评论 -
[树状数组]数星星 Stars
数星星Stars数星星 Stars数星星Stars题目描述天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 kkk 颗星星,就说这颗星星是 kkk级的。给定星星的位置,输出各级星星的数目。一句话题意:给定 nnn个点,定义每个点的等级是在该点左下方(含正左、正下)的点的数目,试统计每个等级有多少个点。输入第一行一个整数 NNN,表示星星的数目;接下来 NNN行给出每颗星星的坐标,坐标用两个整数x,yx,yx,y表示;不会有星星重叠。星星原创 2020-08-18 11:42:57 · 1465 阅读 · 0 评论