会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ENESAMA
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年11月2日
noip模拟题 ----飞
摘要: 本题的空间限制是32MB可以发现实际上就是要求有多少对线段产生了相交又因为y轴上是升序,所以就是求产生的序列中,有多少个逆序对可以发现因为数据生成的方法是有迹可循的,我们可以将值域分块每a的长度就是一个块,可以通过一个块的贡献统计其他块的贡献,就减少了空间和时间复杂度...
阅读全文
posted @ 2018-11-02 16:26 ENESAMA
阅读(114)
评论(0)
推荐(0)
编辑
noip模拟--任
摘要: 大致就是有一个01矩阵,保证任意两个1之间只有一条路径相连,相邻两个1视作连边每次询问一个区间内有多少个联通块,1e5个询问,n和m是2000以内可以发现图必定是一棵树,那么联通块个数就是点数-边数维护一下前缀边数和点数,在处理一下一条线上的连边数量,就可以O(1)得...
阅读全文
posted @ 2018-11-02 16:21 ENESAMA
阅读(105)
评论(0)
推荐(0)
编辑
公告