poj1177 矩形周长并
摘要：
线段树扫描线的模板题，一个月前写的发现忘了一些还是要看看以前的博客呀！ 阅读全文
posted @ 2018-12-03 21:40 zsben 阅读(128) 评论(0) 推荐(0) 编辑
hdu4942线段树模拟rotate操作+中序遍历 回头再做
摘要：
很有意思的题目，详细题解看这里 https://blog.csdn.net/qian99/article/details/38536559 自己的代码不知道哪里出了点问题 阅读全文
posted @ 2018-12-03 20:03 zsben 阅读(167) 评论(0) 推荐(0) 编辑
hdu3193 降维+rmq
摘要：
/* 给定n个数对（p,d），如果有这么一个数对（pi,di），其他所有的数对都不能严格小于这个数对 请求出有多少个这样的数对！ 解法：对于数对（p,d），能找到在【1，p-1]之间的小于d的数对,那么数对（p,d）不符合要求，反之符合 那么开一个数组x，x[i]表示价格不超过p的最小的d的值，rmq打表后即可 */ #include using namespace std; #define m... 阅读全文
posted @ 2018-12-03 11:06 zsben 阅读(137) 评论(0) 推荐(0) 编辑
hdu3183 rmq求区间最值的下标
摘要：
两个月前做的题，以后可以看看，是rmq关于求区间最值的下标 阅读全文
posted @ 2018-12-03 09:51 zsben 阅读(324) 评论(0) 推荐(0) 编辑