传送门：【codeforces】484E. Sign on Fence 题目分析：看了题解才会呢，感觉太巧妙了~ 先对高度从高到低排序，然后构造可持久化线段树，每个节点保存一个高度下对应区间的左连续最大1个数，右连续最大1个数，区间最长连续1个数，然后查询一个区间内最长连续1长度就是线段树区间合并操作。每次询问【L，R，W】就是二分询问的高度（每个高度是一棵线段树），然后看询问区间的连续