摘要：
在差分数组上稍加改变，就可以实现这个骚操作 首先我们先来看一看普通的树状数组（基于差分）怎么暴力的求解区间和~~就是询问区间长度次和~~ $\sum^{i=1}_{len}\sum^{j=1}_{i}base[j]$ base为原数列 以上便是暴力求解，然后我们可以发现$base[i]$被加了$p 阅读全文
摘要：
题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟进行谈笑风生。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式： 输入的第一行包含一个整 阅读全文