J_lxj 的博客

题意 及ac通道 题意简化版： 给定一个长度为n的序列。 有m次询问，每次询问给定两个数si,di。你一开始站在0，每次你可以走不超过di，但你到达的位置的数不能超过si。问能否走到n+1。 把询问按照si从小到大排序。每次会多一些能走的位置。用线段树维护不能走的位置的最长连续长度。 时间复杂度O((n+m)logn) 和这道题很像 #include<bits/stdc++.h> u...

简化版题意： 给定一个长度为n的非负整数序列a，你需要支持以下操作： 1：给定l,r，输出a[l]+a[l+1]+…+a[r]。 2：给定l,r,x，将a[l],a[l+1],…,a[r]对x取模。 3：给定k,y，将a[k]修改为y。 n,m<=100000，a[i],x,y<=109。 用线段树维护区间最大值以及区间和。 进行取模操作时，如果x>区间最大值那么退出，否则两边都...

题意： 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 　　为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前的...

1231