摘要: 多校第九场的02北邮出题,hdu上数据极弱赛... 阅读全文
posted @ 2017-08-29 04:26 伟大的蚊子 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 多校第九场的02北邮出题,hdu上数据极弱赛后发现数据是个巨型菊花图,所以裸的LCA的大暴力是可以水过的树剖配合线段树维护最大最小值和区间和也是可以水过的当然,本文的三种解法不包括水的解法巨型菊花图???讲道理嘛章鱼哥加强了本题数据挂在了EOJ3335上对于正常的数据... 阅读全文
posted @ 2017-08-29 04:26 伟大的蚊子 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 一些废话去年自己一知半解写的blogblog1blog2blog3还没看的blogn个树,其实是有n个线段树每个线段树记录前n个数插入的状态,是把整个序列排序之后插入自己该在的位置(类似于树状数组求逆序对的那种插入姿势)每次新建一个线段树大部分节点都是从前一棵树上掰下... 阅读全文
posted @ 2017-08-29 00:19 伟大的蚊子 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 一些废话去年自己一知半解写的blogblog... 阅读全文
posted @ 2017-08-29 00:19 伟大的蚊子 阅读(93) 评论(0) 推荐(0) 编辑