hdu acm 1004 

  1. #include <stdio.h>
  2. #include <iostream>
  3. #include <string>
  4. using namespace std;
  6. #define MAX 100000+200
  8. int n;
  11. __int64 c[MAX];
  14. int lowbit(int x)
  15. {0
  16. 	return x&(-x);
  17. }
  19. int bitcount(unsigned int n)
  20. {
  21.     unsigned int c =0 ; // 计数器
  22.     for (c =0; n; n >>=1) // 循环移位
  23.         c += n &1 ; // 如果当前位是1，则计数器加1
  24.     return c ;
  25. }
  27. __int64 sum(int x)
  28. {
  29. 	__int64 all = 0;
  30. 	for(int i=x; i>0; i-=lowbit(i))
  31. 		all += c[i];
  32. 	return all;
  33. }
  36. void modify(int x, int val)
  37. {
  38. 	for(int i=x; i<n+10; i+=lowbit(i))
  39. 		c[i] += val;
  40. }
  43. int  main()
  44. {
  45. 	//freopen("read.txt", "r", stdin);
  47. 	int T;
  48. 	scanf("%d", &T);
  49. 	while(T--)
  50. 	{
  51. 		scanf("%d", &n);
  52. 		memset(c, 0 ,sizeof(c));
  53. 		__int64 tp;
  54. 		for(int i=1; i<=n; i++)
  55. 		{
  56. 			scanf("%I64d", &tp);
  57. 			modify(i, bitcount(tp));
  58. 		}
  60. 		int command;
  61. 		int q;
  62. 		scanf("%d", &q);
  63. 		int a, b;
  65. 		for(int i=1; i<=q; i++)
  66. 		{
  67. 			scanf("%d", &command);
  68. 			if(command == 1)
  69. 			{
  70. 				scanf("%d%d", &a, &b);
  71. 				printf("%d\n", sum(b)-sum(a-1));
  72. 			}
  73. 			else if(command == 2)
  74. 			{
  75. 				scanf("%d%d", &a, &b);
  76. 				modify(a, bitcount(b) - (sum(a)-sum(a-1)) );
  77. 			}
  78. 			else if(command == 3)
  79. 			{
  80. 				scanf("%d%d", &a, &b);
  81. 			}
  82. 		}
  83. 	}
  84. 	return 0;
  85. }





附件列表

     

    posted @ 2015-01-29 10:17  sober_reflection  阅读(157)  评论(0)  编辑  收藏  举报