CSU_ACM Solution Library

A - Red and Black Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1312 Description There is a rectangular room, covered with squ

题意： 有一列数，Q个询问区间，求所有子区间的GCD值之和。 思路：线段树先处理区间左右端点都在同一线段树结点内的情况，再加上各在左右子树的情况，即得到当前结点的所有子区间GCD之和。             需要维护[L,R]区间的所有[L,X]区间和[Y,R]的GCD值，可以发现这些不同的GCD不超过log(ai)个，并且具有递减性质。 #include #include #incl

数据分割 HDU - 6109 题目来源：2017百度之星初赛1002 问题分析：对于等价关系，自然想到通过并查集来维护等价性。这题的难点在于利用并查集维护等价性的同时利用启发式合并维护不等关系。