Untitled
Never
class SegNode { public: int left, right, mid; SegNode *lc = nullptr, *rc = nullptr; bool modified = false; bool covered = false; bool empty = true; SegNode(int left, int right){ this->left=left; this->right=right; this->mid=left+(right-left)/2; } void addRange(int left, int right){ if (left<=this->left&&right>=this->right){ if (!covered) { covered = true; modified=true; empty=false; } } else { pushdown(); if (left<=mid) this->lc->addRange(left, right); if (right>mid)this->rc->addRange(left, right); maintain(); } } void maintain(){ this->covered=this->lc->covered&&this->rc->covered; this->empty=this->lc->empty&&this->rc->empty; } void removeRange(int left, int right){ if (left<=this->left&&right>=this->right){ if (!empty){ empty=true; covered=false; modified=true; } } else { pushdown(); if (left<=mid)this->lc->removeRange(left, right); if (right>mid)this->rc->removeRange(left, right); maintain(); } } bool query(int left, int right){ if (this->empty)return false; if (this->covered)return true; if (left<=this->left&&right>=this->right) { return this->covered; } bool ans=true; if (left<=mid)ans&=this->lc->query(left, right); if (right>mid)ans&=this->rc->query(left, right); return ans; } void pushdown(){ if (this->lc==nullptr){ this->lc=new SegNode(left, mid); this->lc->covered=this->covered; this->lc->empty=this->empty; this->rc=new SegNode(mid+1,right); this->rc->covered=this->covered; this->rc->empty=this->empty; this->modified=false; } else if (modified){ this->lc->covered=this->covered; this->lc->empty=this->empty; this->lc->modified=true; this->rc->covered=this->covered; this->rc->empty=this->empty; this->rc->modified=true; this->modified=false; } } }; class RangeModule { public: SegNode *root; RangeModule() { root = new SegNode(1, 1000000000); } void addRange(int left, int right) { root->addRange(left, right-1); } bool queryRange(int left, int right) { return root->query(left, right-1); } void removeRange(int left, int right) { root->removeRange(left, right-1); } };
Raw Text
-
Cuckold licks pussy of his whore girlfriend and eats lover cum
6 min ago
-
https://www.facebook.com/CBDGuruGummiesUnitedKingdom/
23 min ago
-
CAMSTER - Emma Starlin - Blonde Cutie Shows How Much She Loves To Play With Her Pussy
35 min ago
-
The Truth About FITSPRESSO In 3 Minutes
36 min ago
-
https://www.facebook.com/GetOEMKetoGummiesAU/
39 min ago
-
Billionaire Brain Wave
42 min ago
-
Difielasu
43 min ago
-
Top 8 Ways To Buy A Used Bioxtrim Keto Gummies Uk
43 min ago
-
d2play best streamT
48 min ago
-
DIRECTLINK NOADS ANDT
48 min ago