mkgg2010

摘要： HDU 1698 Just a Hookhttp://acm.hdu.edu.cn/showproblem.php?pid=1698这是我做的第一道线段树，由于是dota爱好者，看到屠夫就进来了。题目大意：给你一个1到n连续的点，每个点刚开始权值为1，后来进行Q个操作每个操作是对x到y之间的点(包括x和y)进行批量的权值变化，权值有1,2,3三种，由于n有10W，Q也有10W，如果直接暴力对一个个点进行权值变化，最坏情况下10W*10W 必然超时。这题可以用线段树。对区间进行操作，color为-1时表示这个区间内为多色，如果为1或者2或者3，插入和求和的时候就可以lazy了对整个区间直接把co 阅读全文