![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
CyuuniChin
这个作者很懒,什么都没留下…
展开
-
[NOIP 模拟]P老师的旅行 Spfa+树状数组
描述P老师要去旅行,旅行的途中会经过n个城市(城市按1~n编号),从i城市到j城市距离为d,p老师想要走最短的路,但是p老师远没有这么简单,p老师不仅想要走最短的路,还想要带女朋友一路走,可是女朋友方向感很差,如果不是按城市编号顺序前进,每经过一个城市p老师的女朋友的不快乐值会增加比当前城市编号高的城市个数(即行进路线符合升序),求p老师的走过的最短路和他女朋友的不快乐值,如果不快乐值为0输出原创 2015-11-06 12:09:45 · 558 阅读 · 0 评论 -
[NOIP 2013]火柴排队 逆序对
代码#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#define MOD 99,999,997 using namespace std;int n,c[200000],index[200000];int Lowbit(int x){ return x&(-x);}void Up原创 2015-10-30 18:50:04 · 313 阅读 · 0 评论