bruce128的专栏

以前听一个同学提到过线段树，感觉很神奇，这次自己用线段树AC了一道题目，并没有想象当中的那么难。二分思想在线段树中的作用毋庸置疑！      这是这道题的超链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166      原理不解释，废话不多说。我看了几次线段树的理论知识，都没有什么直观的感觉。还是写代码解决实际问题才让我对线段树有了更深刻的认识

以前在《编程珠玑》上看过后缀数组的作用，不过那道题的是针对单个字符串求最大重复连续子串的，而这道题是要求两个字符串的最长公共连续子串。一段时间内并不能把书上的那个解法应用到这道题上来。不过昨天晚上一是顿悟，加个标志位就行了嘛！    今天来试验了一下，果然AC。哈哈！    关于后缀数组的知识大家可以上网上搜或看《编程珠玑》上的那个例子。我这里给出这道题的AC代码，和大家分享。总体思路还是

这道题是求四元二次方程的给定范围内的整数解的个数。        最初是想暴利枚举x1， x2,  x3, 的值，但是害怕超时，因为这样 的话要循环1000000次。网上搜了一下其他人的代码，居然可以用哈希求解。于是豁然开朗了。         注意剪去abcd同号的情况，不然会超时。        #include#include#includeusing namespace