摘要： 1.统计颜色，或运算的运用2.区间第k大数3.一个很经典的题5.求区间相等数字的个数6.RMQ模板题，区间最大值和最小值的差1.很好的思路，用或运算来避免左右儿子树总相同颜色的情况。由于T颜色种类最多30种，__int64 足够用了。注意初始化就行。5.关键是写对make_up()这个函数，向上更新需要考虑的问题。经典题型。1001 1 /* 2 3 求区间[l,r]中，颜色的总类。 4 如何避免重复？----或运算。 5 6 */ 7 8 #include 9 #include 10 #include 11 #include 12 #define HH 1 13 us... 阅读全文

摘要： 1.内存控制2.敌兵布阵4.广告牌5.区间第k大数(模板题)6.just a Hook7.I Hate It8.动态的最长递增子序列(区间更新题)9.图灵树10.覆盖的面积14.买票问题16.村庄问题17.Hotel19.矩形周长问题23.区间第k大数问题26.海报问题1001 1 /* 2 3 内存控制 4 4种操作： 5 1.Reset 初始化 6 2.New x 开辟长度为x的连续的空间，输出起始位置 7 3.Free x 释放包含第x字节的块，整块都释放掉 8 4.Get x 输出当前状态下，内存里第x块的起始位置 9 10 思路： 11 1.Reset 很简单... 阅读全文