【Hibernate步步为营】--复合主键映射详解
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了【Hibernate步步为营】--复合主键映射详解,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1768字,纯文字阅读大概需要3分钟。
内容图文
![【Hibernate步步为营】--复合主键映射详解](/upload/InfoBanner/zyjiaocheng/1208/9152a92ac78940a8b5740ef5b1749393.jpg)
本题是最基本的分段树操作了。或者一般叫线段树,不过好像和线段没什么关系,只是分段了。
不使用lazy标志,更新只是更新单点。
如果不使用分段树,那么更新时间效率只需要O(1),使用分段树更新效率就需要O(lgn)了。
但是不是用分段树,那么查询的时间效率是O(n),而分段树查询效率是O(lgn)
这就是amortize分摊了时间,而且lgn真的很快,数据不是非常巨大的时候,接近常数了。
故此本题需要使用分段树。
#include <cstdio> class EnemyInfo { static const int SIZE = 50001; int segTree[SIZE<<2]; inline int lChild(int r) { return r<<1; } inline int rChild(int r) { return r<<1|1; } void pushUp(int root) { segTree[root] = segTree[lChild(root)] + segTree[rChild(root)]; } void buildTree(int l, int r, int rt) { if (l == r) { scanf("%d", &segTree[rt]); return ; } int m = l + ((r-l)>>1); buildTree(l, m, lChild(rt)); buildTree(m+1, r, rChild(rt)); pushUp(rt); } void update(int addPoint, int addNum, int l, int r, int rt) { if (l == r) { segTree[rt] += addNum; return ; } int m = l + ((r-l)>>1); if (addPoint <= m) update(addPoint, addNum, l, m, lChild(rt)); else update(addPoint, addNum, m+1, r, rChild(rt)); pushUp(rt); } int query(const int L, const int R, int l, int r, int rt) { if (L <= l && r <= R) return segTree[rt]; int m = l + ((r-l)>>1); int res = 0; if (L <= m) res += query(L, R, l, m, lChild(rt)); if (R > m) res += query(L, R, m+1, r, rChild(rt)); return res; } public: EnemyInfo() { int T, n, a, b; scanf("%d",&T); for (int t = 1 ; t <= T ; t ++) { printf("Case %d:\n",t); scanf("%d",&n); buildTree(1 , n , 1); char op[6]; while (scanf("%s",op) && op[0] != 'E') { scanf("%d%d",&a,&b); if (op[0] == 'Q') printf("%d\n",query(a , b , 1 , n , 1)); else if (op[0] == 'S') update(a , -b , 1 , n , 1); else update(a , b , 1 , n , 1); } } } };
原文:http://blog.csdn.net/zhang_xinxiu/article/details/28387287
内容总结
以上是互联网集市为您收集整理的【Hibernate步步为营】--复合主键映射详解全部内容,希望文章能够帮你解决【Hibernate步步为营】--复合主键映射详解所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。