树状数组
文章平均质量分 76
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
线段树+树状数组
直接放题:儿童节快乐 (happy.cpp) 【描述】 儿童节即将到来。在这一天,小朋友们会得到好多糖果。在MAX城市,人民发明了一种糖果自动管理系统(ACM系统),该系统能管理N堆糖果。系统只能执行两种操作。 (1)I a b c(1≤a≤b≤N,0 < c≤100),ACM将在堆a至堆b之间(包含a和b)每堆糖果加c个。 //改段 (2)C a b(1≤a≤b≤N),ACM将原创 2017-03-06 13:51:16 · 228 阅读 · 0 评论 -
树状数组(3)
一些基本题型 1、改点求段(codevs 1080) 2、改段求点(codevs 1081) 2、改段求段(codevs 1082)原创 2017-01-20 23:01:38 · 198 阅读 · 0 评论 -
树状数组(2)
一维树状数组的应用 poj 2352 stars 题意:在整数坐标0<=x,y<=32000上有很多星星 每颗星的level(级别)值 等于 不比它高不比它右的星星数目 给出每颗星星的坐标。求每个level的星星数目。原创 2017-01-20 22:33:50 · 215 阅读 · 0 评论