随笔分类 -  数据结构——CDQ分治

摘要:世界上,最漫长的,无疑是等待。直到风带着芬芳,日落水塘。 阅读全文
posted @ 2021-12-13 21:34 fhq_treap 阅读(71) 评论(0) 推荐(0)
摘要:[USACO17FEB]Why Did the Cow Cross the Road III P 考虑我们对每种颜色记录这样一个信息 \((x,y,z)\),即左边出现的位置,右边出现的位置,该颜色。 于是统计的是$x < x_2,y > y_2,|z - z2| > k$的数对数量。 因为$CDQ 阅读全文
posted @ 2021-07-21 19:10 fhq_treap 阅读(83) 评论(0) 推荐(0)
摘要:##前言 最后一块了,这周写完就去板刷联合省选 ##单调队列 [POI2014]PTA-Little Bird [POI2014]PTA-Little Bird 没什么好说的,决策单调性考虑一下就好了 #include<iostream> #include<cstdio> #define ll lo 阅读全文
posted @ 2021-03-25 11:57 fhq_treap 阅读(81) 评论(0) 推荐(0)