- 博客(3)
- 收藏
- 关注
RSS订阅原创 【无标题】
这两天在练线段树，写了几个模板P3372 【模板】线段树 1#include<bits/stdc++.h> #define int long longusing namespace std;const int maxx=1e5+5;int mod,a[maxx],n,q;struct node{int v,lazy1,lazy2;}tree[maxx<<2];void build(int x,int l,int r){ if(l==r) {tree[x].v=a[
2024-11-23 15:21:40
526
原创 树状数组——原理详解
简单来说，这是一种数据结构。顾名思义，它通过树的结构来对数组进行高效操作，一般用于求数组前缀和以及区间和，并且可以在线维护数组，时间复杂度为OlogNO(logN)OlogN。lowbitxlowbit(x)lowbitx表示xxx在二进制下从右往左第一个111所代表的权值lowbit510lowbit101212110lowbit510lowbit101212。
2024-10-19 22:35:49
1632
原创 纸币问题（动态规划）
本蒟蒻今天在洛谷上练动态规划，遂写此篇P2842 纸币问题 1某国有 nnn 种纸币，每种纸币面额为 aia_iai 并且有无限张，现在要凑出 www 的金额，试问最少用多少张纸币可以凑出来？第一行两个整数 n,wn,wn,w，分别表示纸币的种数和要凑出的金额。第二行一行 nnn 个以空格隔开的整数 a1,a2,a3,…ana_1, a_2, a_3, \dots a_na1,a2,a3,…an 依次表示这 nnn 种纸币的面额。一行一个整数，表示最少使用的纸币张数。对于 40%40\%40%
2024-10-03 13:50:40
2452
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人