摘要：
中文题面 思路：维和两个区间 一个是女神区间 一个是基友区间 如果是基友要预约时间 直接在基友区间查询可满足的起点 （这里先判tree[1].m >=length也就是有没有这样的区间满足时间length） 预约成功后更新基友区间 如果是女神要预约区间 先在基友区间预约看有没有满足的区间 （同样看根 阅读全文
posted @ 2019-02-03 04:28
tttttttttrx
阅读(229)
评论(0)
推荐(0)
摘要：
题意 给出一排空花瓶 有两种操作 1是 从A花瓶开始放F朵花 如果当前瓶有花就跳过前往下一个 直到花用完或者 瓶子到了最后一个为止 输出 成功放花的第一个和最后一个 如果没有输出 can not....... 2是 清空 一段区间的花 并输出清空了多少朵花 思路：用线段树维护一段区间有多少空花瓶 1 阅读全文
posted @ 2019-02-02 23:45
tttttttttrx
阅读(173)
评论(0)
推荐(0)
摘要：
题意：区间 加 变成定值 乘 区间查询：和 平方和 立方和 思路：超级超级超级麻烦的一道题 设3个Lazy 标记分别为 change 改变mul乘 add加 优先度change>mul>add因为改变了之后 前面的mul 和add都失效了 push_down的时候 如果有change 标记 可以很方 阅读全文
posted @ 2019-01-30 22:25
tttttttttrx
阅读(89)
评论(0)
推荐(0)
摘要：
二进制分组 ex二进制分组 阅读全文
posted @ 2019-01-30 01:58
tttttttttrx
阅读(119)
评论(0)
推荐(0)
摘要：
题意 ：一段区间 操作1 切断点 操作2 恢复最近切断的一个点 操作3 单点查询该点所在最大连续区间 思路： 主要是push_up : 设区间x 为母区间 x<<1 ,x<<1|1分别为两个子区间 x的左端连续子段和 ：当x<<1区间没有断开 也就是 x<<1 的最大连续子段ml ==tree[x< 阅读全文
posted @ 2019-01-24 01:45
tttttttttrx
阅读(178)
评论(0)
推荐(0)
摘要：
1 #include 2 using namespace std; 3 const int maxn=1000000; 4 typedef long long ll; 5 int p[maxn],a[maxn]; 6 ll n,k,A,B; 7 const int mod=1e9+7; 8 9 ll Pow(ll x,ll n) 10 { 11 ll res=... 阅读全文
posted @ 2019-01-22 22:33
tttttttttrx
阅读(140)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/qq_37632935/article/details/81264965 阅读全文
posted @ 2019-01-22 22:11
tttttttttrx
阅读(91)
评论(0)
推荐(0)
摘要：
参考 https://blog.csdn.net/m0_37286282/article/details/78869512 位运算：http://blog.csdn.net/stay_accept/article/details/47204619 容斥 3种模板：https://blog.csdn. 阅读全文
posted @ 2019-01-22 21:01
tttttttttrx
阅读(91)
评论(0)
推荐(0)
摘要：
题意 给出一个序列 每次查询区间的max-min是多少 思路：直接维护max 和min即可 写两个query分别查最大最小值 阅读全文
posted @ 2019-01-22 02:18
tttttttttrx
阅读(119)
评论(0)
推荐(0)
摘要：
题意：给一段0-8000的线段染色 问最后 颜色x 有几段 题解：标准线段树 但是没有push_up 最后查询是单点按顺序查询每一个点 考虑过使用区间来维护不同的线段有多少种各色的线段 思路是 两个子区间合并：左子区最右边和右子区最左边如果相同，那么就不变，不同就+1 但是不好维护 所以直接单点查还 阅读全文
posted @ 2019-01-22 02:16
tttttttttrx
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号