HDU 2795 Billboard (线段树+贪心) 手动博客搬家：本文发表于20170822 21:30:17, 原地址https://blog.csdn.net/suncongbo/article/details/77488127 URL: http://acm.hdu.edu.cn/showproblem.php?pid=2795题目大意:有一个h*w的木板 (h, w<=1e9

一.题目链接： HYSBZ-2795 二.题目大意： 给一个长度为 n 的字符串，q 次询问，每次问 s[l...r] 的最小循环节. 三.分析： 技巧一：字符串 s[l, r] 具有循环节 k 等价于 s[l, r - k] == s[l + k, r]. 技巧二：线性筛中预处理出每个数的最小质因子，可  进行质因数分解.  技巧三：字符串的最小循环节可通过对字符串长

刚看到这一题还以为用的是二维线段树，，于是一个劲的想模型，想了一个上午还是没有理清头绪来，，，最后看看了hh神牛的博客，，才明白是怎么回事，以行数对应线段树的端点建树，以该行没有被覆盖列数为该区间的最大值。从而转化为求区间最大值大于给定数的最小端点值问题，，，但要注意的是更新子节点对父节点的影响 #include<iostream>#include<cstdio>#include<alg