摘要：
题意 "题目链接" Sol ODT板子题。就是用set维护连续段的大暴力。。 ~~然鹅我抄的板子本题RE提交AC？？。。~~ ~~具体来说，用 这个数据测试下面的代码，然后在79行停住，看一下bg和i的值会发生神奇的事情。。~~ 问题已解决，确实是那位博主写错了， 只要把split(l)和split 阅读全文
posted @ 2019-02-09 09:38
自为风月马前卒
阅读(565)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 为什么一堆分块呀。。三维数点不应该是套路离线/可持久化+树套树么。。 亲测树状数组套权值线段树可过 复杂度$O(nlog^2n)$，空间$O(nlogn)$(离线) cpp include define Pair pair define MP(x, y) make_pai 阅读全文
posted @ 2019-02-08 14:48
自为风月马前卒
阅读(332)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 这题细节好多啊qwq。。稍不留神写出一个小bug就要调1h+。。 思路就不多说了，把询问区间拆成两段就是李超线段树板子题了。 关于dis的问题可以直接维护。 cpp // luogu judger enable o2 / 李超线段树板子题 / include define 阅读全文
posted @ 2019-02-08 10:43
自为风月马前卒
阅读(391)
评论(0)
推荐(1)
摘要：
题意 "题目链接" Sol 李超线段树板子题。具体原理就不讲了。 一开始自己yy着写差点写自闭都快把叉积搬出来了。。。 后来看了下litble的写法才发现原来可以写的这么清晰简洁Orz 阅读全文
posted @ 2019-02-07 21:32
自为风月马前卒
阅读(307)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 别问我为什么发两遍 ~~就是为了骗访问量~~ 这个题的线段树做法，，妙的很 首先一个显然的结论：位置$i$能被看到当且仅当$\frac{H_k}{k} mx_{rs}$，那么右孩子的答案为0。 否则考虑右孩子的左孩子的贡献，如果$mx_{rs_{ls}} mx_{ls}$ 阅读全文
posted @ 2019-02-07 19:45
自为风月马前卒
阅读(318)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 啊啊这题好恶心啊，推的时候一堆细节qwq $a \% i = a \frac{a}{i} i$ 把所有的都展开，直接分块。关键是那个$i \not= j$的地方需要减。。。。 然后就慢慢写就好了 cpp include define Pair pair define MP 阅读全文
posted @ 2019-02-07 17:34
自为风月马前卒
阅读(317)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 自己YY出了一个$n \sqrt{n} \log n$的辣鸡做法没想到还能过。。 可以直接对序列分块，我们记第$i$个位置的值为$a[i] = \frac{H_i}{i}$，那么显然一个位置能被看到当前仅当前面的$a[i]$都比他小。可以直接拿个vector维护，每次暴力 阅读全文
posted @ 2019-02-07 15:50
自为风月马前卒
阅读(307)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 从上午九点淦到现在qwq 思路比较简单，就是把每次加入的一坨点看成一个，然后直接倍增搞。。 然后慢慢调就可以了。。。 最后数量级会到达$10^{10}$，所以应该开long long cpp include define Pair pair define MP make_ 阅读全文
posted @ 2019-02-07 14:40
自为风月马前卒
阅读(413)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 很傻x的题。。 c才100, n, m才300，直接开100个二维树状数组就做完了。。 cpp include using namespace std; const int MAXN = 301; inline int read() { char c = getchar( 阅读全文
posted @ 2019-02-05 13:49
自为风月马前卒
阅读(257)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 单点修改，区间mod，区间和 Sol 如果x mod ，那么 x % mod 即得易见平凡， 仿照上例显然， 留作习题答案略， 读者自证不难。 反之亦然同理， 推论自然成立， 略去过程Q.E.D.， 由上可知证毕。 然后维护个最大值就做完了。。 复杂度不知道是一个log还是两个l 阅读全文
posted @ 2019-02-02 09:14
自为风月马前卒
阅读(398)
评论(0)
推荐(0)
浙公网安备 33010602011771号