2018 年 11月 2 日随笔档案 - ENESAMA

摘要：本题的空间限制是32MB可以发现实际上就是要求有多少对线段产生了相交又因为y轴上是升序，所以就是求产生的序列中，有多少个逆序对可以发现因为数据生成的方法是有迹可循的，我们可以将值域分块每a的长度就是一个块，可以通过一个块的贡献统计其他块的贡献，就减少了空间和时间复杂度... 阅读全文

posted @ 2018-11-02 16:26 ENESAMA 阅读(120) 评论(0) 推荐(0)

摘要：大致就是有一个01矩阵，保证任意两个1之间只有一条路径相连，相邻两个1视作连边每次询问一个区间内有多少个联通块，1e5个询问，n和m是2000以内可以发现图必定是一棵树，那么联通块个数就是点数-边数维护一下前缀边数和点数，在处理一下一条线上的连边数量，就可以O(1)得... 阅读全文

posted @ 2018-11-02 16:21 ENESAMA 阅读(110) 评论(0) 推荐(0)

2018年11月2日