摘要:
整体二分 就是一种把答案二分,计算对下标的贡献的离线做法 核心函数solve emm我觉得挺显然的了 以上代码来自 放一道模板题 luoguP3834 主席树 然后就是修改, 修改操作其实就是把一个数先删除,再插入另一个数 接下来由于时间单调(不会对之前的产生影响 所以可以乱搞了 引用自大佬的博客 阅读全文
摘要:
感觉又是个自己学不会的高深的东西呢 十分感谢ezoiLZH,反正我在学习这位dalao的博客之后理解了一点点(窝太弱了 老规矩,先问度娘 (图片为什么这么大??? qwq 又到了看不懂的时间了 那就来看dalao的吧 ezoiLZH的博客 先咕着 阅读全文
摘要:
CDQ分治小结 CDQ分治,同机房的大佬看了好几天了,窝这种蒟蒻也来凑个热闹(QAQ) 引用大佬的话: 二维里面 :最简单的简化版就是逆序对问题了,,可以用树状数组来维护,说他是简化版其实是因为有一维:下标已经有序了,那么就去大力♂搞 另一维就好了 升级版:一般的二维偏序问题:思路是一样的,要通过排 阅读全文
摘要:
今天突然好难受->就想写点啥 于是窝决定把这个系列称为雨中拉肖邦系列——我活的好悲伤,我在雨中拉肖邦。 8月3日 这是在jms集训的最后几天,虽然勉强能打几道暴力,但是这些来自东三省的巨佬、以及同机房的这群巨佬(以g某,w某,a某,x某为首)完美把我血虐 (QAQ) 或许是现在智商下线,或者是颓太久 阅读全文
摘要:
突然发现经过了很久的文化课学(tao)习(ke),自己忘了高斯消元(我太弱了 所以今天就来学(gao一下这个东西 高斯-若尔当(约旦)消元法! (以下内容转自某度) 好强! 不过,这个算法马起来感觉简单很多 于是我这个蒟蒻就偷个懒吧 大概思路就是这样的: 1.找一个“主元”,(显然这个zhu元应该是 阅读全文