青烟绕指柔
青烟绕指柔
全部文章
差分
2-SAT(1)
bfs(6)
Codeforces(3)
dfs(4)
Hash(1)
HDU(2)
KM(1)
LCA(2)
Link_Cut_Tree(1)
LIS(1)
Splay(1)
STL(7)
WQS二分(1)
中等难度(6)
主席树(4)
二分(1)
分块(1)
前缀和(1)
动态规划(15)
博弈论(1)
双连通分量(1)
图论(158)
堆(3)
字符串(5)
并查集(13)
拓扑排序(4)
数位dp(3)
数学(1)
数论(12)
无旋treap(2)
最小环(2)
最小生成树(11)
最短路(18)
树形dp(1)
树状数组(16)
树结构(4)
树链剖分(1)
概率dp(2)
相对大小问题(1)
矩阵乘法(3)
离线算法(12)
线性基(2)
线段树(28)
背包问题(2)
莫队(1)
计算几何(8)
贪心(2)
距离表示(1)
题解(4)
归档
标签
去牛客网
登录
/
注册
青烟绕指柔的博客
我不怕千万人阻挡,只怕自己投降!
全部文章
/ 差分
(共1篇)
2019上海网络赛 - Light bulbs
题目链接:Light bulbs 一道离散化+差分 由于区间很大,我们不能直接去差分,必然TLE,但是我们可以注意到修改次数十分小,于是我们可以想到离散化之后再差分。 对于求解答案,我们可以只分析区间。同时根据差分的思想,用一个变量记录前缀和。如果当前是左区间则加一,否则减一(右区间)。...
2019-12-27
0
418