随笔分类 - CDQ分治
摘要:本来几天前就该记录的东西,硬生生被我拖到了现在,太懒了。。。 在cdq学习时,二维偏序已经解决了,无非就是先sort使第一维有序,然后再用cdq或者数据结构处理第二维。而三维偏序的时候呢,大佬的做法好像有树套树之类的,但是我不会,所以我选择cdq。 大体的思路很简单,首先也是先使第一维有序,然后cd
阅读全文
摘要:先挂上个大佬讲解,sunyutian1998学长给我推荐的mlystdcall大佬的【教程】简易CDQ分治教程&学习笔记 还有个B站小姐姐讲解的概念https://www.bilibili.com/video/av24295614?from=search&seid=45256962050288755
阅读全文
摘要:B - Color itHDU - 6183 题目大意:有三种操作,0是清空所有点,1是给点(x,y)涂上颜色c,2是查询满足1<=a<=x,y1<=b<=y2的(a,b)点一共有几种不同的颜色 一开始做的时候直接就是开51个vector保存每个颜色相应的点,然后就是询问就是,暴力循环判断这个颜色存
阅读全文

浙公网安备 33010602011771号