树状数组
FarmerJohnLYH
So do you want to take a leap of faith,or become an old man, filled with regret, waiting to die alone?
展开
-
[jzoj4711]【NOIP2016提高A组模拟8.17】Binary
DescriptionSolution拆位考虑 设当前考虑第 i 位 2i≤(a+x)%2i+1<2i+1 2^i \leq (a+x) \% 2^{i+1} < 2^{i+1}2i−x≤a<2i+1−x 2^i -x \leq a < 2^{i+1} -x可以用树状数组解决每次每位 查询[2i−x,2i+1−x)[2^i -x ,2^{i+1} -x)树状数组解决Code#include <cst原创 2017-12-13 20:59:26 · 323 阅读 · 0 评论 -
[jzoj3866]【JSOI2014】回文串
Solution 首先 manacher 求出以 i 为中心的回文串长度 FiFiF_i 容易发现 Ans=∑i=LRmin(R−i+1,i−L+1,Fi)Ans=∑i=LRmin(R−i+1,i−L+1,Fi)Ans=\sum_{i=L}^{R} min(R-i+1,i-L+1,F_i) 为减少限制 拆分每个询问为(L,m)(m+1,R)(L,m)(m+1,R)(L,m)(m+1,R) ...原创 2018-07-14 15:06:52 · 373 阅读 · 1 评论