摘要: 不知道花神究竟是哪位dalao,但是我还是想缅怀下菊花大爷…… 提交:http://www.lydsy.com/JudgeOnline/problem.php?id=3211 又一个区间开根号题,不过这个无修改的比较简单,可以YY一下,一个区间开根号,开着开着就成了0或者1,维护下就好。 当然jir 阅读全文
posted @ 2017-05-11 22:08 zcysky 阅读(247) 评论(0) 推荐(0)
摘要: 其实只是放个代码,会K-D-Tree的同学看了就知道怎么rebuild了,其实也是很简单粗暴的…… 单独再发一次吧,感觉把代码跟之前的一起发不知道啥时候就找不到了…… 1 #include<bits/stdc++.h> 2 #define N 50010 3 #define inf 10000000 阅读全文
posted @ 2017-05-11 21:07 zcysky 阅读(298) 评论(0) 推荐(1)
摘要: 我怎么控制不住自己又写了个数据结构啊……真是的…… 其实我是想练CDQ分治的……结果忍不住又写了个主席树。 首先看看不动态的逆序对咋做?树状数组嘛。 那么删除咋搞?就是考虑贡献,把它前面比他大的,后面比他小的减去…… 诶?带修改主席树?我……我好像才写过……? 1 #include<bits/std 阅读全文
posted @ 2017-05-11 21:05 zcysky 阅读(862) 评论(0) 推荐(0)