2017年11月23日
cdq分治入门--BZOJ3262: 陌上花开
摘要： n<=100000个人，每个人三个属性Ai,Bi,Ci，一个人i的等级为Ai>=Aj,Bi>=Bj,Ci>=Cj的人数，求每个等级有多少人。 裸的三维偏序。按照常规思路，一维排序，一维归并，一维利用单调性或用树状数组维护，这里选择后者。 先按Ai排序，然后在分治过程中，solve(l,mid)，so 阅读全文
posted @ 2017-11-23 19:52 Blue233333 阅读(184) 评论(0) 推荐(0)
本月题量 171122晚-171222午
摘要： 留一个cdq的好ppt，先不理了https://wenku.baidu.com/view/860cfcd976a20029bd642d9c.html 状态有点差，好好调整 果然还是比赛能涨题量 留一个题poj3016，具体解法看https://wenku.baidu.com/view/25a2fb8 阅读全文
posted @ 2017-11-23 16:48 Blue233333 阅读(212) 评论(0) 推荐(1)