随笔分类 -  X-线段树

摘要：线段树维护hash值（记得传L，R的时候不能像平常一样传），wq用bitset水了... #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include <algorithm> #define 阅读全文

摘要：Description 路由表中每一项对应了一个形如 1011101?????????????????????????的规则，会匹配指定的前缀为给定形式的 ip 。 当有多个规则匹配时，前缀最长的生效。同一时刻不会有多个匹配的规则的前缀一样长。每一个时刻，会有一 条规则被加入，或者之前被加入的某条规 阅读全文

摘要：题目描述 【问题描述】 在七山七海之外的一个小村庄，白雪公主与N个矮人住在一起，所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活，所以为他们举办了体育课。 在每节课开始时，矮人必须按他们的身高站队。假定矮人们有高度1，2，...，N（每个人高度互不相同）。然而，由 阅读全文

摘要：solution 6 7 8都好说 对于1 2 3 4只需自己yy一个函数就行 (ps：我把L打成l....) 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define ll long long 5 using nam 阅读全文

摘要：solution 维护十个域： lval rval val(中间最大) sum(区间总值) l1 r1 l2 r2 l3 r3 pushup真是醉了 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespa 阅读全文