线段树
Cruiying
这个作者很懒,什么都没留下…
展开
-
广东工业大学第十四届程序设计竞赛 1004免费送气球(线段树)
又到了GDUT一年一度的程序设计竞赛校赛的时间啦。同学们只要参加校赛,并且每解出一道题目就可以免费获得由ACM协会和集训队送出的气球一个。听到这个消息,JMC也想参加免费拿气球。可是,由于JMC太菜了而被禁止参赛,于是他找到你想让你帮忙参加比赛,可以通过执行下面的C++程序解决问题后获得气球并送给他。JMC保证了下面的程序一定能获得正确的结果。void solve(int Q, int type...原创 2019-04-18 22:14:30 · 469 阅读 · 0 评论 -
cf545(线段树 + 离散化)
维护一个01串,一开始全部都是03种操作1.把一个区间都变为12.把一个区间都变为03.把一个区间的所有数字翻转过来每次操作完成之后询问区间最小的0的位置l,r<=10^18思路:先离散化(注意一定要把1也离散进去) 然后对每个区间[l,r] 把l-1,r+1也离散进去,最后维护一颗线段树(维护最大值和最小值)#include <bits/stdc++.h>#d...原创 2019-12-07 08:52:24 · 63 阅读 · 0 评论