![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Formiko
这个作者很懒,什么都没留下…
展开
-
数列操作
数列操作问题 Description 假设有一列数{Ai}(1≤i≤n),支持如下两种操作: 将Ak的值加D。(k, D是输入的数) 输出As+As+1+…+At。(s, t都是输入的数,S≤T) Input 第一行一个整数n, 第二行为n个整数,表示{Ai}的初始值≤10000。 第三行为一个整数m,表示操作数 下接m行,每行描述一个操作,有如下两种情况: ADD原创 2015-06-17 17:47:21 · 1071 阅读 · 0 评论 -
校门外有很多树
相当于求线段相交。 与[a,b]相交线段条数=总的线段条数-起点在[0, a-1]的线段条数-起点在[b+1, n]的线段条数。 #include #define maxn 50000 struct node{int a, b, l, r, cnt;}StartTree[maxn*2+9], EndTree[maxn*2+9]; int StartTot=0, EndTot=0; void原创 2015-06-12 13:31:21 · 914 阅读 · 2 评论 -
小白逛公园
小白逛公园 Time Limit:20000MS Memory Limit:65536K Case Time Limit:2000MS Description 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每原创 2015-06-24 12:51:38 · 1422 阅读 · 0 评论