摘要：
玉蟾宫(单调栈) 题目描述 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda 阅读全文
摘要：
前言:为什么把他们放在一起?因为我发现把pushup向上回溯放结构体类型函数里比较方便 并且这两题确实也有相同思想 山海经 这题分三种情况 左子树前缀和+右子树前缀和 2.右子树后缀和 与 右总区间+左子树 3.左区间最大子段 与 右区间最大子段 与 左后缀与右前缀 特别要注意的事项 1.LONGL 阅读全文
摘要：
题目链接 因为可以操作无限次，所以相当于只要一个区间中的所有数相加的平均值大于k即成立 首先，我们需要通过前缀和维护，可以在加的时候减去一个k，这样只用判断\(i>j且sum[i]-sum[j]>0\)则在[j+1,i]区间中存在满足题目的连续序列 如图用红线指的是存入的<0并且单调递减的前缀和su 阅读全文
摘要：
一、按位与 & 0 & 0 = 0 ； 0 & 1 = 0； 1 & 0 = 0； 1 & 1 = 1； 总结: 有 0 为 0 ；全 1为 1； 二、按位或 | 0 | 0 = 0 ； 0 | 1 = 1 ； 1 | 0 = 1 ； 1 | 1 = 1 ； 总结：有 1 为 1 ，全 0 为 0 阅读全文