题目链接：zoj 3813 Alternating Sum
题目大意：给定一个P，S是以P为循环的无限串，定义G(i,j)，现在有两种操作：
1 x d；将P中x的位置变为d2 l r：查询S中l-r之间所有的G(i, j)的和
解题思路：线段树的区间查询点修改。
根据G(i,j)的公式可以推导出：每次查询l~r这段区间的答案为：
奇数：sl?len+sl+2?(len?...
分类：
其他好文 时间：
2014-09-10 12:34:10
阅读次数：
271
ZOJ 3813 Alternating Sum
题目链接
赛后补题中，这题真心恶心爆了
先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间...
分类：
其他好文 时间：
2014-09-10 10:54:50
阅读次数：
216
6种操作：add x:由于涉及到这是一个循环数组。可能有操作（尾-头）的区间，如果这样，直接将尾部的区间切下来放到最前面，然后调整那个“指针”。reverse x：同add操作一样，可能涉及（尾-头）。insert xdeletemove x：注意指针的变化query一气呵成。splay的题目赶脚就...
分类：
其他好文 时间：
2014-09-10 00:14:19
阅读次数：
493
（1）我们初学者在学习javaweb的时候每次更改项目都需要 重新部署项目，这样的二话太麻烦
（2）使用tomcat的热启动就可以解决这个问题：
在tomcat目录下：找到 conf ----context.xml 打开
填写圈中的 就好了！
（3）如果你的tomcat是自己的myeclipse中自带的话 就需要在自己的项目中找到
是在自己的工作区间...
分类：
其他好文 时间：
2014-09-09 21:37:59
阅读次数：
386
题目大意，给定l和u，求区间[l,u]内的素数中，相邻两个差最大和最小的素数其中 u的范围达到了2e9本质上需要找出n以内的所有素数，使用筛法。先保存50000(大于sqrt(2e9))内的所有素数，然后再去筛出区间[l,u]内的素数（题上给定l-u#include#include using na...
分类：
其他好文 时间：
2014-09-09 21:19:10
阅读次数：
255
一开始，直接无脑的对n数组维护。打完之后一看n的范围，默默的删了。一看范围，就知道要先读进来询问，把涉及到的x做一个统计，这样n的数组1,2,...,n(1,x0-1),x0,(x0+1,x1),x1,...,n这样子就缩好了（一个节点是一个区间）。记录每个节点的起始数。统计的信息，区间和（即数的个...
分类：
其他好文 时间：
2014-09-09 20:04:49
阅读次数：
212
Help with Intervals
Time Limit: 6000MS
Memory Limit: 131072K
Total Submissions: 10444
Accepted: 2551
Case Time Limit: 2000MS
Description
LogLoader, Inc. is a...
分类：
其他好文 时间：
2014-09-09 18:21:09
阅读次数：
326
思路：用邻接表存图，卡vector【这里被卡哭了QAQ】，用dfs遍历的顺序重新给节点编号，遍历时记录儿子数目。用dfs序建立线段树，change的时候单点更新，查询某子树上的苹果树即是查询该节点[i, i+childnum]这个区间的苹果数目，i指dfs序。总结：邻接表出边入边傻傻搞不清楚QAQA...
分类：
其他好文 时间：
2014-09-09 17:55:19
阅读次数：
243
因为知道了翻转的延迟标记的处理，这题写起来就没有什么卡代码的地方。这题还有个操作，把区间切下来插入某个点。 1 #include 2 #include 3 #include 4 #include 5 #define KT ch[ch[root][1]][0] 6 #define ...
分类：
其他好文 时间：
2014-09-09 15:58:08
阅读次数：
214
游程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”。游程编码因此而得名），使符号长度少于原始数据的长度。只在各行或者各列数据的代码发生变化时，一次记录该代码及相同代码重复的个数，从而实现数据的压缩。
游程编码（Run Length Encoding , RLE）
例如：5555557777733322221111111
游程编码为：（5...
分类：
其他好文 时间：
2014-09-09 13:21:40
阅读次数：
124
