摘要：
链接poj3667的加强版 当时的题解这里只不过对于女神需要另开算，DS的占用的时间不加在女神身上，女神的时间都要加，清空的时候也都要算。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... 阅读全文
摘要：
以前见过这题，没做出来，知道是离线处理，这次仔细想了下，首先把出现的高度都map离散化一下，以离散化出来的数目g建树,把每个位置都开俩个vector，一个存以这个位置为L的询问，一个存以这个位置为R的询问。然后从1-g 进行更新，假如当前i是以第j个区间的开始位置，那么这时就可以询问一下 2 #i... 阅读全文
摘要：
链接算是裸线段树了，因为没个数最多开63次 ，开到不能再看就标记。查询时，如果某段区间被标记直接返回结果，否则继续向儿子节点更新。注意用——int64注意L会大于R 这点我很纠结。。您出题人故意的吗 WAn次。。 1 #include 2 #include 3 #include 4 #in... 阅读全文