Sugar

摘要： Educational Codeforces Round 114 (Rated for Div. 2) E. Coloring T11 D43 [传送门]( Problem - E - Codeforces (Unofficial mirror site, accelerated for Chine 阅读全文

摘要： Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build T10 D43 Educational Codeforces Round 114 (Rated for Div. 2) 思路： 最终结果要么是每组数选 阅读全文

摘要： [Function]( Problem - 7106 (hdu.edu.cn) ) T9 D25 思路： g(x)的值最大时54，那么预处理出1e6内所有数的g(x),将所有的x分成54中情况，现在每个情况的f[x]是一个一元二次方程，求最小值用三分查找。 #include <bits/stdc++ 阅读全文

摘要： [Lowbit]( Problem - 7116 (hdu.edu.cn) ) 思路：一个数加上log次lowbit后就会成2的次方，那么用线段树维护区间和同时维护这个区间内所有的数是否是2的次方，若是，打懒标记将这个区间*2，否则暴力更新叶节点。 #include<bits/stdc++.h> # 阅读全文

摘要： Turing Tree HDU - 3333 T7 D24 查找区间不同元素和。 思路： 离线做法，将所有询问按r值升序排序。线段树维护区间和，遍历整个数组，到某个元素时，若这个元素之前出现过，将之前出现过的位置值变为0，当前位置值设为元素值。查询时区间查询即可 /* ######### ##### 阅读全文

摘要： 约会安排[HDU - 4553]( Problem - 4553 (hdu.edu.cn) ) T6 D24 思路： 线段树区间合并。线段树维护NS和DS的左连续区间和右连续区间，更新时按优先级顺序更新，学习>NS>DS /* ######### ############ ############# 阅读全文

摘要： Physical Education Lessons CodeForces - 915E T5 D3 思路： 将用的点存起来。中间没用过的点连续的一组压缩成一个点，将这些点离散化处理。 线段树区间修改 参考代码 #include<bits/stdc++.h> #define ll long long 阅读全文

摘要： [Tunnel Warfare] [HDU - 1540]( Problem - 1540 (hdu.edu.cn) ) T4 D3 1.线段树单点修改 、区间合并 思路： 1表示当前村子没被摧毁，0表示摧毁了 llen 表示当前区间左端点向右连续的1的个数 rlen 表示当前区间右端点向左连续的1 阅读全文

摘要： Hotel POJ - 3667 T3 D3 线段树区间修改 、区间合并 思路： 1表示当前车位无车，0表示有 llen 表示当前区间左端点向右连续的1的个数 rlen 表示当前区间右端点向左连续的1的个数 sum 表示当前区间最大连续1的个数 用线段树维护 llen, rlen,sum 询问时： 阅读全文

摘要： Codeforces Round #737 (Div. 2) D. Ezzat and Grid T2 D1 思路： 将2m个点离散化处理后，从第1行依次往下处理。处理每一行时，线段树维护上一行每个点可以更新的最大值，遍历这一行每个区间，更新最大值。 #include<bits/stdc++.h> 阅读全文