首页 > 情人节的电灯泡
开通博客写题解
头像 hrdate
发表于 2020-07-06 17:14:40
水题。 #pragma GCC optimize(2) #include <bits/stdc++.h> #define endl '\n' #define ll long long using namespace std; ll tree[1000050],a[1000050],n, 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 威风镰鼬
发表于 2021-06-15 01:20:41
思路 把n*n的矩阵摊平成一条直线，就可以用线段树的方法解决啦！n<1000，所以展成直线就是1e6的单点修改+区间求和。个人码风问题我全开ll了，第一发因为update写错了爆零（我太菜了） 代码 #include<stdio.h> #include<iostream> 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Acapplella
发表于 2020-07-22 16:09:17
代码如下： #include <iostream> using namespace std; int n,m; int sum[1005][1005],vis[1005][1005]; int lowbit(int x) { return x & (-x); } void 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 苟且的狮子
发表于 2020-07-24 16:15:30
树状数组 题意： 情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉悟，他坚决不想让小明过好情人节，同为单身狗的你能帮帮他吗？现在有一个n×n（1 < 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 sunrise__sunrise
发表于 2020-07-25 00:27:41
Solution #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 冰雅
发表于 2022-08-29 21:49:50
题目 情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉悟，他坚决不想让小明过好情人节，同为单身狗的你能帮帮他吗？现在有一个n×n（1<=n< 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 瑜画
发表于 2020-07-09 17:37:04
模拟操作，用二维矩阵存储，修改的时候直接修改，查询的时候遍历矩形区域。 #include <bits/stdc++.h> using namespace std; int a[1010][1010]; int main() { int n,m; scanf("%d%d", 展开全文
去ta的博客 赞 (0) 回复(2) 收起
头像 小涂同学啦啦啦
发表于 2020-08-02 19:18:07
用bitset写，容易理解读入01串，修改时改变对应位置 #include<iostream> #include<cstdio> #include<bitset> #include<algorithm> typedef long long ll; us 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”